Larry1118的博客

这题听说就是莫队的超级例题，所以来做一做。 大佬%d%a%l%a%o 这个博客写得不错。 我们要先学会分块。 我们可以将n个数分成根号n个块。 我们按照l所属的块为第一关键字，r为第二关键字来从小到大排序。 这样子每次l最多移动根号n，r最多移动n。但O（n*m）是不可能达到的。 所以时间复杂度可以过。 然后莫队要记得的是： 删去一个位置的时候要先更新ans再l++/r– 添加一个位置的时候要先l...

这题一看数据范围，发现可以暴力，想着想打个暴力对了再说，结果T飞了~ 暴力程序： #include<cstdio> #define N 10010 #define M 1000010 using namespace std; int n,m,a[N],hav[M],s,x,y,tot=0; char ch; inline int read() {