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

线段树 (71) 倍增 (6) 优先队列 (2) 数位dp (1)
贪心 (61) prufer编码 (5) 斜率优化 (2) 树状数组套线段树 (1)
dp (48) 主席树 (5) 线性筛 (2) 树上主席树 (1)
heap (44) 虚树 (5) 图论 (2) 树上莫队 (1)
二分 (40) 线性基 (5) 图的连通性 (2) 树上分块 (1)
数论 (39) 树上差分 (5) 双端队列 (2) 树的同构 (1)
树状数组 (39) 树的半径 (5) 树状数组套权值树 (2) 实数二分 (1)
最短路 (36) 前缀和 (5) 树的入门 (2) 扫描线 (1)
stl (35) 广义容斥定理 (5) 切比雪夫距离 (2) 三分 (1)
并查集 (35) 割边 (5) 强连通分量 (2) 入门题 (1)
树的直径 (31) 二分图 (5) 强连通 (2) 入门 (1)
最小生成树 (29) 标记永久化 (5) 排序问题 (2) 容斥 (1)
dfs (27) rmq (4) 曼哈顿距离 (2) 区间最值 (1)
hash (25) floyd (4) 括号序列 (2) (1)
bfs (24) 置换 (4) 扩展欧几里德 (2) 启发式合并 (1)
trie (21) 整体二分 (4) 快速排序 (2) 启发式 (1)
链表 (19) 循环节 (4) 可持久化Trie (2) 朴素LCA (1)
分块 (19) 位运算 (4) 计数 (2) 平衡树 (1)
map (18) 数组 (4) 换根 (2) 偏序 (1)
dfs序 (18) 数学 (4) 贡献 (2) 欧拉筛 (1)
(17) 树的最长链 (4) 二维差分 (2) 逆序对 (1)
greedy (16) 删除操作 (4) 对顶堆 (2) 历史最值 (1)
状态压缩Dp (16) 逆元 (4) 调整法 (2) 李超线段树 (1)
单调队列 (15) 模拟 (4) 点分治 (2) 拉格朗日插值 (1)
背包 (15) 扩展kmp (4) 次长链 (2) 括号 (1)
lis (14) 记忆化 (4) 乘法 (2) 扩展Lucas (1)
Kmp (14) 非旋转treap (4) 差分序列 (2) 扩展裴蜀定理 (1)
思维题 (14) 点双连通分量 (4) 必经点树 (2) 快速幂 (1)
树链剖分 (14) 边双连通分量 (4) 必经点 (2) 可合并堆 (1)
记忆化搜索 (13) manacher (3) usaco (1) 可撤销并查集 (1)
尺取法 (13) bitset (3) trie图 (1) 经典问题 (1)
差分 (13) 最小点覆盖 (3) tree dp (1) 结构体 (1)
ac自动机 (12) 虚点 (3) tarjan (1) 简单数学题 (1)
组合数学 (12) 缩点 (3) suffix array (1) 基础知识 (1)
基环树 (12) (3) spfa (1) (1)
vector (11) 生成函数 (3) sg (1) 互质 (1)
lca (11) 母函数 (3) pair (1) 合发式合并 (1)
权值线段树 (11) 离散化 (3) lucas (1) 哈希 (1)
二分图最大匹配 (11) 可持久化线段树 (3) k短路 (1) 关键路径 (1)
set (10) 可持久化 (3) fail树 (1) 高斯消元 (1)
莫队算法 (10) 剪枝 (3) 左偏树 (1) 高精度 (1)
树套树 (9) 归并排序 (3) 最小表示法 (1) 反图 (1)
队列 (9) 割点 (3) 最短路图 (1) 二项式定理 (1)
单调栈 (9) 递归 (3) 最短路径树 计数 (1) 二维莫队 (1)
topsort (8) 插板法 (3) 最大独立集 (1) 二分图最大带权匹配 (1)
重构树 (8) treap (2) 自然数幂和 (1) 二分图染色 (1)
拓扑排序 (8) mst (2) 字符串入门 (1) 二分染色 (1)
枚举 (8) lazy标记 (2) 字符串 (1) 度限制生成树 (1)
(8) hall定理 (2) 中国剩余定理 (1) 第一类斯特林数 (1)
动态开点 (8) gcd (2) 智商题 (1) 递推 (1)
cdq分治 (7) dsu (2) 约瑟夫问题 (1) 等比数列 (1)
线段树的合并 (7) Cayley (2) 圆方树 (1) 大步小步 (1)
容斥定理 (7) Boruvka算法 (2) 有向图 (1) 次短路 (1)
枚举优化 (7) 最长链 (2) 优化Dp (1) 乘法原理 (1)
后缀数组 (7) 最小路径覆盖 (2) 优化建图 (1) 博弈 (1)
后悔操作 (7) 最短路径树 (2) 异或 (1) 并查集可撤销 (1)
tree (6) 最大团 (2) 循环队列 (1) 必经边 (1)
splay (6) 组合数取模 (2) 悬停线 (1) 倍增法 (1)
multiset (6) 中位数 (2) 线段树优化建图 (1) 按秩合并 (1)
序列自动机 (6) 正难则反 (2) 网络流 (1) 2-sat (1)
树的重心 (6) 折半搜索 (2) 凸包 (1) 01分数规划 (1)
二维线段树 (6) 约数 (2) 双指针 (1)