关于树剖复杂度
  • 板块学术版
  • 楼主xs_siqi
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/10/12 19:17
  • 上次更新2023/11/2 14:16:21
查看原帖
关于树剖复杂度
401088
xs_siqi楼主2023/10/12 19:17

保证一条修改的树链,满足这条链两个端点中,某个点是另一个点的祖先,听说这样修改的复杂度可以做到 O(nlog⁡n)O(n\log n)。

有点没懂 有没有大神能解释一下

2023/10/12 19:17
加载中...