-
ST-ST表
\(O(nlog(n))\) 预处理，\(O(1)\) 查询区间最大值/可重复计算的区间值。
-
分块区间修改区间询问大于某数的数量
!未封装. 每次操作 \(O(\sqrt{N} \log{N})\).
-
区间加区间限制最大值, 求区间和区间最大值区间历史最大值
平均每次操作 \(O(\log^2{n})\).
-
区间限制最大值最小值, 区间加, 查询区间最小值最大值,区间和
平均每次操作 \(O(\log^2{n})\).
-
Matrix-矩阵
整形矩阵, 支持加/减/乘/快速幂
-
UDSU-可撤销并查集
因为要支持撤销操作, 所以没法路径压缩, 只能按秩合并, 这里的秩为深度.
-
DSU-并查集
最简易的实现, 仅路径压缩.