数据结构(Data Structures)
- 并查集DSU(Disjoint Set Union)
- 树状数组(Binary Indexed Tree)
- 线段数(Segment Tree)
- 有序容器(Sorted Container)
主要是大部分OJ都不支持Python的sortedcontainers
图论(Graphs)
动态规划(Dynamic Programming)
- 背包问题
- 01背包
- 完全背包
- 多重背包
- 分组背包
- 树上背包
- 线性DP
- 数位DP
- 树形DP
数学(Mathematics)
- 质数(Prime Number)
- 质因子(Prime Factors)
- 逆元(Inverse Element)
- 组合数(Combinations)
- 容斥(Include/Exclude)
- isqrt(Integer Sqrt)
- 超几何分布(Hypergeometric Distribution)
- 卡塔兰数(Catalan)
位运算(Bit Operation)
- 二进制分组
- 按位或运算
- 数字异或运算