_自在飞花_

劳资就是想单纯的测个模板，怎么就特喵的这么难。 首先说一下自己对主席树的理解。 作用：确定区间[L,R]内的第K大数，或者区间内有多少个不同个元素。 主席树的另一个名字叫做函数式线段树，然后我查了一下

正解是动态树，太难了，只好分块处理水之。看了看status大概慢了一倍之多。 分块算法大体就是在找一个折衷点，使得查询和修改的时间复杂度都不算太高，均为o(sqrt(n)),所以总的时间复杂度为o(m

​  一般适用于对于树的区间查询与修改。 几个定义： 树链：树上两点之间的路径。 剖分：将树上的边划分为轻边和重边。 重儿子：在 u 的儿子节点中，siz最大的那个节点即为 u 的重儿子。（若存在多个

字符串hash。首先说下需要注意的地方：当对Mod取余时，可能造成本不相同的，取余结束之后相同了。 此时应对多个不同的Mod取余，多次计算只能说降低上述情况的发生。感觉正式比赛中不会有这种题，比较拼R

dp[i][j] 表示长度为 i 的前缀到达第 j 个节点的最小更改数目。 很显然有dp[0][0] = 0; dp[ i ][ j ] = min(dp[ i ][ j ],dp[i-1][k] +

​  首先建立Trie和失败指针，然后你会发现对于每个节点 i 匹配AGCT时只有以下几种情况： i 节点有关于当前字符的儿子节点 j 且安全，则i 到 j找到一条长度为 1的路。 i 节点有关于当前

​  可以理解为Trie上的KMP。建议打好Trie和KMP的基础再来搞。从复习KMP开始算一共搞了四天才写出第一份模板. . . . . . 推荐一篇博客：AC自动机 - 英雄哪里出来 - C++博

​  维护size即可，更像是简单的划分树，不多说了。 感觉算是比较典型的应用了，可是没想出来线段树做，一直尝试着用伸展树水过去，TLE了N发之后才明白毕竟土洋。

​  简单的关系并查集一般很容易根据给出的关系搞出一个有向的环，那么两者之间的关系就变成了两者之间的距离。 对于此题： 若u，v不在一个集合内，则显然此条语句会合法（暂且忽略后两条，下同）。 那么将f