摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3809 据说一开始应该想到莫队+树状数组，然而我想的却是莫队+权值线段树... 如果用权值线段树，则修改和查询都是 O(logn)，总复杂度 O(n√nlogn)，艰难...(而且仔细一看空间有 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3781 就是莫队，左端点分块排序，块内按右端点排序，然后直接做即可。 代码如下： 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 带修改的莫队； 用结构体存下修改和询问，排好序保证时间后就全局移动修改即可； 参考了TJ：https://blog.csdn.net/SmallSXJ/article/details/6 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 就是莫队算法； 先写了个分块，惨WA： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #in 阅读全文