[[线段树]]

总结

今天做的题还蛮多的。把9道基本模板打了，还打了几道练习赛中的。

总之线段树有很多种写法。

但是像区间赋值之类的我还是钟爱珂朵莉(*￣▽￣*)ブ

特别地，

在练习赛中的前三题，经过多人讨论，发现都可以不用线段树做出来 doge：

• T1：用树状数组，倒过来就行。
• T2: 还是用树状数组，嘿嘿，还是倒过来，详情见 代码 。
• T3: 这道题我是真没想出来怎么用线段树做。想出来用单调栈做。不过要离散化，复杂度还是 log 级别的。感觉用单调栈也更好想啊。不过要用线段树的话，我也是能生搬硬套进去的。代码 。
• 至于序列那道题，我当然是爱珂朵莉啦！

注意

特别注意！要开四倍空间！今天失误了好几次了！