-
ModInt-模数类
运算中自动完成取模.
-
C_q-快速求组合数
基于快速幂求逆元, \(O(1)\) 查询， \(O(n)\) 预处理.
-
分块区间修改区间询问大于某数的数量
!未封装. 每次操作 \(O(\sqrt{N} \log{N})\).
-
区间加区间限制最大值, 求区间和区间最大值区间历史最大值
平均每次操作 \(O(\log^2{n})\).
-
区间限制最大值最小值, 区间加, 查询区间最小值最大值,区间和
平均每次操作 \(O(\log^2{n})\).
-
duipai.sh-对拍脚本
-
Trie-字典树
字典树 + 01 Trie 树
-
AC-AC自动机
AC自动机.
-
TWO_SAT – 2-SAT
用add加边, 最后调用solve返回一个vector<int>, 为空则无解, 否则为一组解.
-
HLD-树链剖分
求lca. 树上路径+, 子树+.