数据结构 (27) | 树状数组,BIT (3) | 基环树 (2) | 树上差分 (1) |
动态规划,DP (21) | 堆 (3) | 可持久化数据结构 (2) | 栈 (1) |
线段树 (15) | two pointers (3) | 单调队列 (2) | 李超树 (1) |
字符串 (14) | Link Cut Tree,LCT (3) | 单调栈 (2) | 期望 (1) |
后缀自动机,SAM (12) | cdq 分治 (3) | 区间 DP (2) | 斜率优化 (1) |
*2200 (8) | *2700 (3) | 分块 (2) | 换根 DP (1) |
树形 DP (7) | *2600 (3) | ST表 (2) | 扫描线 (1) |
动态点分治,点分树 (6) | *2100 (3) | *2400 (2) | 康托展开 (1) |
*2300 (6) | 诈骗 (2) | 高精度 (1) | 广度优先搜索,BFS (1) |
网络流 (5) | 证明 (2) | 长链剖分 (1) | 并查集 (1) |
矩阵树定理,Matrix-tree (5) | 虚树 (2) | 计数 (1) | 差分 (1) |
构造 (5) | 组合数学 (2) | 莫队二次离线 (1) | 区间最值/历史最值线段树,Segmenttree Beats (1) |
数学 (5) | 线段树合并 (2) | 莫队 (1) | 前缀和优化 (1) |
FFT/NTT (5) | 点分治 (2) | 莫比乌斯反演 (1) | 分治 (1) |
贪心 (4) | 模拟 (2) | 线性基 (1) | 交互 (1) |
网络流24题 (4) | 枚举,暴力 (2) | 笛卡尔树 (1) | 二项式定理 (1) |
整体二分 (4) | 最短路 (2) | 矩阵 (1) | set (1) |
平衡树 (4) | 最小割 (2) | 生成函数 (1) | kruskal (1) |
二分 (4) | 数论 (2) | 根号重构 (1) | KMP (1) |
*2500 (4) | 数位 DP (2) | 根号分治 (1) | *3000 (1) |
费用流 (3) | 容斥 (2) | 树的直径 (1) | *2900 (1) |
树链剖分,树剖 (3) | 字典树,trie树 (2) | 树套树 (1) | *1700 (1) |