walfy

摘要： 无修改的莫队 emmm莫队的几条性质，必须是离线的，复杂度是n*sqrt(n) 就是通过预处理查询区间，然后从(l,r)转移到(ll,rr)，这样的复杂度是曼哈顿距离，即abs(l-ll)+abs(r-rr) 通过分块可以保证复杂度在n*sqrt(n)内 详细请参考：https://www.cnbl 阅读全文

摘要： 总的来说这套题还是很不错的，让我对主席树有了更深的了解 A：水题，模拟即可 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文

摘要： 总的来说这套题还是很不错的，让我对主席树有了更深的了解 A：水题，模拟即可 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文