我的标签 排序: 自定义 | 博文数 | 标签名

动态规划,dp (99) 启发式合并 (5) 反悔贪心 (3) kruskal重构树 (1)
线段树 (23) 交互题 (5) 单调栈 (3) KD-Tree (1)
二分 (22) 基环树 (5) 01BFS (3) FFT (1)
组合数学 (20) 尺取法 (5) WQS 二分 (2) DAG链剖分 (1)
贪心 (19) 差分 (5) min-max反演 (2) 最小环 (1)
网络流 (17) 并查集 (5) Hall定理 (2) 最短路图 (1)
前缀和 (17) SAM (4) dsu on tree (2) 整体二分 (1)
树状数组 (16) Floyd (4) DFS (2) 因数 (1)
容斥原理 (16) CDQ分治 (4) 最小割 (2) 斜率优化 (1)
最短路 (14) AC自动机 (4) 圆方树 (2) 线性基 (1)
构造 (13) 重链剖分 (4) 线段树分治 (2) 凸包 (1)
博弈论 (13) 约数 (4) 素数 (2) 双指针 (1)
平衡树 (12) 数位dp (4) 树套树 (2) 双向搜索 (1)
状压dp (11) 生成函数 (4) 树上差分 (2) 上下界网络流 (1)
概率 (11) 矩阵 (4) 树上倍增 (2) 三角函数 (1)
期望 (10) 换根法 (4) 筛法 (2) 启发式分裂 (1)
dijkstra (9) 分治 (4) 切比雪夫距离 (2) 欧拉回路 (1)
搜索 (9) 费用流 (4) 逆元 (2) 可持久化线段树 (1)
树形dp (9) tarjan (3) 莫队 (2) 可并堆 (1)
哈希 (9) ODT (3) 莫比乌斯反演 (2) 决策单调性 (1)
二分图 (9) NTT (3) 模拟 (2) 剪枝 (1)
数论 (8) 最小生成树 (3) 类欧几里得 (2) 基数排序 (1)
扫描线 (7) 子序列自动机 (3) 扩展欧几里得 (2) 根号重构 (1)
(7) 整除分块 (3) 快速幂 (2) 割边 (1)
倍增 (7) 长链剖分 (3) 矩阵行列式 (2) 分治FFT (1)
ST表 (6) (3) 哈夫曼树 (2) 二项式反演 (1)
BFS (6) 虚树 (3) 归并排序 (2) 二项式定理 (1)
最大流 (6) 线段树合并 (3) 高斯消元 (2) 二次剩余 (1)
字典树,trie (6) 拓扑排序 (3) 杜教筛 (2) 对偶 (1)
随机化 (6) 树的直径 (3) 动态dp (2) 导数 (1)
区间dp (6) 李超线段树 (3) 点分树 (2) 边分治 (1)
根号分治 (6) 计算几何 (3) SG函数 (1)
点分治 (6) 分块 (3) segment beats (1)