此题单适合刚学习线段树的新手到刚学树链剖分的新手
不要脸的宣传文章:线段树 树链剖分
注:在做这些题的时候,有的可能一个代码能过两道题,但请不要这样,试着每次都手打
一共3道题,为最简单最基础的线段树题目,不需要任何优化,只要最普通的线段树。
一共3道题,如果你试着用最普通的线段树做,你会发现TLE。
这是,就需要一种优化方法——懒操作
一共4道题。
有些题目,无法使用懒操作,但还会TLE,怎么办呢?
这时候,就需要用一些特别简单的数学常识,用一些小技巧来进行优化~
一共3道题。
这里都是线段树的进阶练习,比较难,选做。
一共6道题,适合入门者写。
注意一下,如果是树链剖分+线段树的话,一定要给线段树加上懒操作。
一共一道题,比较复杂,主要是线段树部分复杂,要用动态开点线段树
一共三道题,和上面不同的是,这些并不是点权,而是边权,比较复杂,选做。