!未封装. 每次操作 \(O(\sqrt{N} \log{N})\).
平均每次操作 \(O(\log^2{n})\).
J. 2D Travel
整形矩阵, 支持加/减/乘/快速幂
对于一些对一定区间的操作, 将区间存入线段树节点的 std::vector 容器上, 然后在线段树上 dfs,…
因为要支持撤销操作, 所以没法路径压缩, 只能按秩合并, 这里的秩为深度.
并查集实用操作: 通过扩展并查集的值域来实现维护额外信息.
最简易的实现, 仅路径压缩.
支持区间修改,区间查询,使用时需要info和tag类型, 分别代表区间信息和懒标记.