摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4129 树上带修改求mex，树上带修改莫队即可。#includeusing namespace std;const int maxn=50015,maxe=100015,maxm=50015,maxb... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3289 莫队算法，用树状数组实现O(log(n))转移。复杂度O(n√nlog(n))。#includeconst int maxn=50015;using namespace std;int n,q... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3585 对于每次查询的区间[l,r]，将权值分块，维护每一块内数字的出现次数，和每个权值的出现次数。因为mex值不会超过区间长度，这样我们就可以在O(√n)的时间内得到一个没有全被覆盖的区间，然后再O... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上的带修改莫队算法。 按左端点所在块为第一关键字，右端点所在块为第二关键字，时间为第三关键字，排序。然后进行树上莫队，每次询问经过修改或逆修改来使时间倒流或前进。 复杂度证明： 设... 阅读全文