-
分块区间修改区间询问大于某数的数量
!未封装. 每次操作 \(O(\sqrt{N} \log{N})\).
-
区间加区间限制最大值, 求区间和区间最大值区间历史最大值
平均每次操作 \(O(\log^2{n})\).
-
区间限制最大值最小值, 区间加, 查询区间最小值最大值,区间和
平均每次操作 \(O(\log^2{n})\).
-
2024牛客多校1 – J. 2D Travel
J. 2D Travel
-
Matrix-矩阵
整形矩阵, 支持加/减/乘/快速幂
-
线段树分治
对于一些对一定区间的操作, 将区间存入线段树节点的 std::vector 容器上, 然后在线段树上 dfs,…
-
UDSU-可撤销并查集
因为要支持撤销操作, 所以没法路径压缩, 只能按秩合并, 这里的秩为深度.
-
扩展域并查集
并查集实用操作: 通过扩展并查集的值域来实现维护额外信息.
-
DSU-并查集
最简易的实现, 仅路径压缩.