谷甚论树剖
  • 板块学术版
  • 楼主Union_of_Britainschanghang
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/6/7 20:13
  • 上次更新2023/11/4 22:10:41
查看原帖
谷甚论树剖
342076
Union_of_Britainschanghang楼主2021/6/7 20:13

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

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

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