摘要：
后缀数组：http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html分块：http://97littleleaf11.xyz/oi/divide_into_block/top-tree：http://www.cnblogs.com... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3742 给定n个点m条边的无向图，支持两个操作： C x：将与x相邻的边符号取反。 Q x： 如果x为'+'，输出正边权和。 如果x为'-'，... 阅读全文
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1700 维护一个数集，支持两个操作： B x：插入一个数x A x：查询在mo... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3543 首先明确两点，对于一个平行于坐标轴的正方形，只需要确定的一条边就可以，比如说下边或者右边。还有一个结论：n个点的二维点集的平行坐标轴的正方形个数是O(n√n)的。 所以我们大概就明白了这题是... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2388 带区间加修改，求区间内的最大前缀和。 设sum[i]代表i的前缀和，tag[i][j]代表i到j位置上每个数字都加上了tag[i][j],add[i][j]代表i到j位置上每个位置的前缀和都... 阅读全文
摘要：
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 树上的带修改莫队算法。 按左端点所在块为第一关键字，右端点所在块为第二关键字，时间为第三关键字，排序。然后进行树上莫队，每次询问经过修改或逆修改来使时间倒流或前进。 复杂度证明： 设... 阅读全文