阅读背景:

关于lca -- 待补

来源:互联网 

倍增$ST$表

预处理复杂度 $O(n \log n)$

单次查询复杂度 $O(\log n)$单次查询复杂度 $O(\log




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: