摘要：
特点 常用于确定无向图的连通分量（虽然DFS也可以做）,求最小公共祖先（LCA） 朴素版并查集 路径压缩 为了减少树的高度，直接将查找路径上的结点连接到根上去，降低查找时间 按秩合并 秩表示结点高度的上界，（算法导论上说路径压缩不会改变每个结点的秩？没想通，难道是指的上界），将秩小的树指向秩大的树称 阅读全文
摘要：
特点 树状数组常用于查询前缀和，前缀和通过差分可以得到区间和，并支持单点修改 单点修改和查询前缀和的时间复杂度均为$O(n\log_2 n)$ 数据结构与基本操作 假定有$a_1, a_2, ..., a_n$共n个数，我们使用数组bit[n+1] = {0}, 其中0位置不存储任何信息，仅作为边界 阅读全文