树链剖分学习笔记

这个居然没有我想象中的难

坑点

• 在线段树中查询时，下标必须是idx里面的；

• 如果要在线段树中单点查询的话，不要忘了pushdown

  一定要把所有数据点都看完！一定要把所有数据点都看完！一定要把所有数据点都看完！

  罪证