倍增和树剖哪个快?
查看原帖
倍增和树剖哪个快?
261262
WaltVBAlston楼主2020/4/29 12:48

初学树链剖分,刚刚看到有题解说树链剖分更快,还列举了一大堆证据,可是。。。我测试了,慢了0.3s。

事实上,我就为了更快求LCA学的树链剖分(为了我的flag),谁知道哪个更快吗?

2020/4/29 12:48
加载中...