请问线段树是树链剖分的一部分吗
  • 板块学术版
  • 楼主BlankAo
  • 当前回复28
  • 已保存回复28
  • 发布时间2021/1/26 22:35
  • 上次更新2023/11/5 04:20:24
查看原帖
请问线段树是树链剖分的一部分吗
99623
BlankAo楼主2021/1/26 22:35

有人认为树链剖分和线段树是两个不同的算法，模板题是把它们套在一起，

但有人认为树链剖分就包含线段树，

哪个才是正确的？

2021/1/26 22:35