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