关于树剖
  • 板块学术版
  • 楼主strcmp
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/4/28 16:40
  • 上次更新2023/10/28 02:44:08
查看原帖
关于树剖
551861
strcmp楼主2022/4/28 16:40

请问如果对每个重链都单独建一颗线段树维护,每条轻链直接维护,这样时间复杂度是不是 O(logn)O(\log n) 的?

2022/4/28 16:40
加载中...