[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2453 [算法] 带修改的莫队算法 当块的大小为N^(2/3)时,时间复杂度为 : O(n^(5/3)) 但本题,当块的大小为sqrt(N)时,能够达到更优的复杂度 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 10010 ; int i,len,x,y,sum,l,r,n,now,qnum,m,cnt…