动态规划 (46) | 模拟 (4) | 线性基 (2) | 提交答案 (1) |
数据结构 (36) | 根号分治 (4) | 线性代数 (2) | 抽屉原理/鸽巢原理 (1) |
数学 (24) | 树链剖分 (4) | 线性DP (2) | 强连通分量/缩点 (1) |
线段树 (12) | 构造 (4) | 矩阵加速 (2) | 尺取法 (1) |
树形DP (12) | 最短路 (4) | 树上启发式合并/Dsu on tree (2) | 对偶图 (1) |
组合数学 (11) | 插头DP (4) | 搜索 (2) | 字典树/Trie树 (1) |
分块/莫队 (10) | 计数 (3) | 平衡树 (2) | 后缀自动机 (1) |
状态压缩DP (9) | 背包 (3) | 多项式 (2) | 可并堆 (1) |
贪心 (6) | 网络流 (3) | 单调栈/单调队列 (2) | 半平面交 (1) |
珂朵莉树 (6) | 离线分治 (3) | 凸包 (2) | 势能分析法 (1) |
容斥原理 (6) | 斜率优化 (3) | 主席树 (2) | 剪枝 (1) |
图论 (6) | 数论 (3) | ST表 (2) | 前缀和优化 (1) |
区间DP (6) | 字符串 (3) | 高斯消元 (1) | 分层图 (1) |
二分 (6) | 哈希 (3) | 链表 (1) | 决策单调性 (1) |
计算几何 (5) | 博弈论 (3) | 点分治 (1) | LCA (1) |
树状数组 (5) | 二次扫描/换根法 (3) | 概率 (1) | K-D Tree (1) |
期望 (5) | bitset加速 (3) | 树上随机游走 (1) | CDQ 分治 (1) |
并查集 (5) | 调和级数 (2) | 树上差分 (1) | 2-SAT (1) |
随机化 (4) | 虚树 (2) | 旋转卡壳 (1) |