qq_45719639的博客

题意 定义一种关系，如果两个字符串只有一个位置字母不同，也算相等。 给你一个字符串，长度为n，有k次操作，第一种操作是改变字符串中的一个字母，第二个操作是查询两个区间是否相等。 思路 我们知道如果没有修改操作，只有查询操作，我们可以用字符串hash+二分来解决问题，因为只有一个字母不相等的时候才算相等，我们可以通过判断[l1,mid1],[l2,mid2][l1,mid1],[l2,mid2][l1,mid1],[l2,mid2]是否相等，如果相等就说明不同的字母在右区间，就让mid=l+1mid=l+1m

题意 思路 我们刚开始看到a，b，c的钱数都是小于等于1e4，不管是时间还是空间都没办法处理，但是我们发现请客的钱数只会是300，450，750，他们的最大公约数是150，也就是说他们都是150的倍数，我们可以直接除去150，这样的时间复杂度就可以直接三维DP来转移了。时间复杂度是o（a/150∗b/150∗c/150a/150*b/150*c/150a/150∗b/150∗c/150） dp[i][j][k]dp[i][j][k]dp[i][j][k]表示第一个人有i块钱，第二个人j块钱，第三个人有k块

题意 给你一个数组，有n个数a[i]a[i]a[i]，有m个操作，每次读入一个x，对数组a中小于等于x的数进行加x操作，问m次操作后输出数组元素。 0<=x<=1e90<=x<=1e90<=x<=1e9 a[i]<=1e9a[i]<=1e9a[i]<=1e9 思路 我们算一下最多每个数会进行多少次加操作。 假如一个元素为1。 第一个我们让它加1，变成2。 第二次我们让它加2，变成4。 第三次我们让它加4，变成8。 第四次我们让它加8，变成16。 我们发现