谷甚论树剖
查看原帖
谷甚论树剖
342076
Union_of_Britain楼主2021/6/7 20:13

在《算法竞赛入门经典第二版》中第395页中有讲到,“虽然存在时间复杂度更低的方法,但上述方法已经很实用了”,这意味着,树剖可以做到低于O(log2n)O(\log^2n)的时间复杂度。

请问怎么做?(或是没有这种方法?)

2021/6/7 20:13
加载中...