保存帖子
发现
索引
热门
陶片放逐
关于
关于线段树+树剖求区间 Lca 的复杂度
板块
CF1062E Company
楼主
一粒夸克
当前回复
6
已保存回复
6
发布时间
2021/9/7 09:41
上次更新
2023/11/4 07:21:04
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于线段树+树剖求区间 Lca 的复杂度
一粒夸克
楼主
2021/9/7 09:41
是一个
l
o
g
log
l
o
g
还是两个
l
o
g
log
l
o
g
?
最开始写的是倍增,换成树剖后快了好几倍
重链剖分的一些性质是不是保证了这些操作在均摊意义下是一个
l
o
g
log
l
o
g
的
2021/9/7 09:41
加载中...