无修改的莫队 emmm莫队的几条性质,必须是离线的,复杂度是n*sqrt(n) 就是通过预处理查询区间,然后从(l,r)转移到(ll,rr),这样的复杂度是曼哈顿距离,即abs(l-ll)+abs(r-rr) 通过分块可以保证复杂度在n*sqrt(n)内 详细请参考:https://www.cnblogs.com/Paul-Guderian/p/6933799.html #include<bits/stdc++.h> #define fi first #define se second #de…