关于线段树+树剖求区间 Lca 的复杂度
查看原帖
关于线段树+树剖求区间 Lca 的复杂度
483966
一粒夸克楼主2021/9/7 09:41

是一个 loglog 还是两个 loglog

最开始写的是倍增,换成树剖后快了好几倍

重链剖分的一些性质是不是保证了这些操作在均摊意义下是一个 loglog

2021/9/7 09:41
加载中...