枉玊

摘要： 并查集 查询和合并两个元素是否在一个集合内。 类似一个树形的结构，每一个都存他的父节点，每一个集合都有一个代表元素，也就是根节点，这个结点代表了这个集合。 **合并：**普通合并每次都可以让他等于他的父节点，但是这样连出来的是一个距离根节点很长的树，查询的时候就比较慢，所以可以路径压缩，回溯的时候让 阅读全文

摘要： 树链剖分 树链剖分的作用： ​ 将树转化为序列，这样树中任意一条路径就可以对应到最多$O(logn)$段的连续区间然后就可以用维护区间的树据结构来维护了 一些定义： 轻/重儿子：当前结点的子节点中子树最大的结点就是重儿子，其它的都是轻儿子 轻/重边：当前结点到重儿子的边为重边，到轻儿子的边叫轻边 重 阅读全文

摘要： 字典树 树形结构， 消除冗余，实现结点的共用问题 本质上是一颗多叉树，\(tr[u][i]\)，表示当前结点的儿子。 数组模拟链表，邻接表表示的是边的信息。 e[idx], ne[idx] 存是的e[idx]这个结点到e[ne[idx]]这个结点的这条边的信息 字典树也同理 tr[p][u] 存的是 阅读全文