摘要：
并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素是否属于同一集合 import 阅读全文
摘要：
线段树 SegmentTree 功能：计算子数组累加和 支持区间修改，新增 public class SegmentTree { int MAX; int[] arr; int[] sum; int[] lazy; int[] change; boolean[] update; public Seg 阅读全文
摘要：
IndexTree 树状数组 https://oi-wiki.org/ds/fenwick/ 功能：单点修改 和 区间查询 注意： 普通树状数组维护的信息及运算要满足 结合律 且 可差分，如加法（和）、乘法（积）、异或等。 public class IndexTree { int N; int[] 阅读全文