1005, 1010, 1003, 1009, 1007, 1004 (写到T7了不会T3的组合数学,我无敌了…
对于一些对一定区间的操作, 将区间存入线段树节点的 std::vector 容器上, 然后在线段树上 dfs,…
因为要支持撤销操作, 所以没法路径压缩, 只能按秩合并, 这里的秩为深度.
并查集实用操作: 通过扩展并查集的值域来实现维护额外信息.
最简易的实现, 仅路径压缩.