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