用树链剖分解决LCA问题
周日和黄主力吃饭的时候他问我，你会用树链剖分写LCA吗？我说，树链剖分上的LCA和普通倍增LCA有什么区别吗？然后被黄主力大骂一通。。
lbn187
标签云
2-SAT
A*
APIO
BSGS
CDQ分治
CF
CQOI
CTSC
DP
Dorminator Tree
FFT
HNOI
K-D树
K短路
Manacher
NOI
NOIP
PA
STL
Set
Tarjan
Tsinsen
World Final
acm
bc
bitset
bzoj
map
rope
uoj
wc
三分
主席树
俄罗斯
做题记录
凸包
动态树分治
半平面交
单调性
卢卡斯
可并堆
可持久化
后缀数组
后缀自动机
启发式合并
启发式搜索
回文自动机
块状树
块状链表
基环树
多校
多项式乘法
字符串
学习
左偏树
差分约束
提交答案
数据结构
数论
斜堆
旋转卡壳
最短路
树分治
树套树
树的重建
树链剖分
模拟退火
模板
次短路
比赛
游记
省选
算法学习
线性基
置换
联通分量
莫比乌斯反演
莫队算法
虚树
解题报告
计算几何
随机增量
集训队
高斯消元
分类
猜你喜欢
日历
| 八月 | ||||||
|---|---|---|---|---|---|---|
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
| 28 | 29 | 30 | 31 | 1 | 2 | 3 |
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
存档
最新评论
最新留言
MUSIC
膜拜
Hello World
计数器
299959