摘要：题意：给出一个字符串，每次询问一个区间[l,r]，求使得这个区间含有9102但不含有8102最少要删掉几个字符 首先我们考虑将串反转，这样就变成了含有2019但不含有2018的问题了 我们构建一个状态数为5的自动机 状态0：字符集为空 状态1：字符集为2 状态2：字符集为20 状态3：字符集为201 阅读全文

摘要：题意：对于1<=i<=n每次找到(pos[i]-k,pos[i]+k)内不大于i的最大那个数，ans[i]=ans[mx]+1，若ans[mx]未知则递归处理ans[mx] PS：这个题比赛时写主席树k前驱没剪枝T了，然而实验室里的同学n^2过10w...自闭 主席树k前驱：在[l，r]范围内找到比 阅读全文

摘要：题意：蛇形填数超大版本，需要求出一些给定坐标的值的数位和，然后q次询问，一个矩形区域内值的和是多少 解题思路：二维偏序前缀和的经典题 二维偏序：求(x，y)左下角点的个数，思路是对x，y升序排序，用树状数组维护每个纵坐标y已经出现的次数，这样我们动态地将点的纵坐标y加入树状数组，然后求出比y小的有多 阅读全文

摘要：题意：求a的a的a次方。。一直求b次，也就是在纸上写个a，然后一直a次方a次方，对m取模，记为F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解题思路：联系欧拉降幂，这个迭代的过程，我们是一直对m求欧拉函数，然后在对这个结果求欧拉函数，显然这个过程迭代次数不会多，验证可得1e6范围内最 阅读全文