摘要：
后缀数组：http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html分块：http://97littleleaf11.xyz/oi/divide_into_block/top-tree：http://www.cnblogs.com... 阅读全文
摘要：
#include<bits/stdc++.h>using namespace std;const int maxn=305,maxm=105,maxe=30005;int n,m,e,x[maxe],y[maxe];int init(){ scanf("%d%d%d",&n,&m,&e); for 阅读全文
摘要：
有向图的强连通分量dominator tree无向图点（边）双连通分量仙人掌相关算法环套树相关算法最短路径树k短路松弛算法最小树形图算法2-sat各种生成树待更。 阅读全文
摘要：
待更 阅读全文
摘要：
传统的树分治，不能处理在线的询问。我们可以把每次点分治的重心和它分割出的子树的重心连接，容易发现形成了一颗新的树。这棵树有哪些性质呢？首先，树高不超过log(n)，其次，一个节点原子树中的所有节点，依然在新树里它的子树中。因为树高只有log(n)，所以我们考虑从一个点出发的路径时，可以枚举它到新树中... 阅读全文
摘要：
2555: SubString 要支持动态维护right集合的大小，用LCT维护parent树即可。2882: 工艺 最小表示法。从根节点开始走n步，每次选可选的字典序最小的转移即可。2806: [Ctsc2012]Cheat 答案显然满足可二分性，于是我们二分l。 设f[i]为i以前最大的... 阅读全文
摘要：
Day1: 随机数生成器：矩阵乘法傻逼题。 魔幻棋盘： 一个很好的性质：若干个数的gcd在他们任意进行线性变换之后是不会改变的。 因为矩形修改不好做，我们想办法差分变成单点修改，然后每次询问都会包括(x,y),我们差分的时候就以(x,y)为中心差分就好。 然后就是单点修改的二维... 阅读全文