-
HLD-树链剖分
求lca. 树上路径+, 子树+.
-
LinearBasis-异或线性基
可用下标访问主元在第 \(i\) 位的基.
-
SCC
-
Hash-字符串哈希(demo
单哈/双哈 Demo, 随机模数 如有任何建议/问题欢迎评论区指出
-
Matrix-矩阵
整形矩阵, 支持加/减/乘/快速幂
-
newcpp.cpp
新建.cpp文件默认板子.
-
UDSU-可撤销并查集
因为要支持撤销操作, 所以没法路径压缩, 只能按秩合并, 这里的秩为深度.
-
DSU-并查集
最简易的实现, 仅路径压缩.