结论/规律题 (13) | 按位贪心 (3) | 哈希 (2) | 树链剖分 (1) |
线段树 (13) | 扩展域并查集 (3) | 反悔贪心 (2) | 期概dp (1) |
线性dp (10) | 容斥 (3) | 博弈论 (2) | 数位dp (1) |
状压dp (8) | 转变枚举策略 (2) | 单调栈 / 队列 (2) | 拆式子 (1) |
模拟 (8) | 莫队 (2) | 割边 (2) | 圆方树 (1) |
前缀和&差分 (7) | 组合计数 (2) | trie树 (2) | 哈希表 (1) |
二分答案 (7) | 点分树 (2) | MST (2) | 启发式合并 (1) |
树状数组 (6) | 概率和期望 (2) | Kruskal重构树 (2) | 启发式分裂 (1) |
树形dp (6) | 树上差分 (2) | 逆序对 (1) | 区间问题 (1) |
搜索剪枝 (6) | 标记永久化 (2) | 贡献提前计算 (1) | 动态规划 (1) |
贪心 (4) | 构图 (2) | 背包dp (1) | 分治 (1) |
调和级数枚举 (3) | 最短路 (2) | 线段树合并 (1) | 倍增优化dp (1) |
网格图问题 (3) | 斜率优化dp (2) | 线段树分块 (1) | |
桶 (3) | 数学 (2) | 正难则反 (1) | |
树 (3) | 字符串计数 (2) | 根号分治 (1) |