为什么要做这个PPT
•今年清华集训， 出了一道线段树题。
•在讲题的时候pls表示他不会做区间版本。
•于是本着科学打脸观，我们回去研究了一下这一类问题，于是就有了这个PPT辣。
•如今的OI界：
•仙人掌当道
•玄学题横行
•物理题为[和谐]一方
•相信很多同学在学习了线段树之后，便把它打上了noip的标签，之后便少有研究。
•的确，在OI中大部分有关线段树的难题，难点都不在线段树本身。•那么接下来，让我们回归线段树，来见识一下一些不再trivial的线段树问题。
•让我们进入正题→_→•在意左下角的都是baka！
•给定一个长度为n的数列A，接下来有m次操作：•区间[l,r]中的所有数变成min(A i,x)
•询问区间[l,r]中所有数的和
•n,m≤50000
•我会分块！
•n,m ≤ 500000
•线段树？
•最基本的线段树没有办法维护，可以尝试一波乱搞
•类比某道区间取模的题，我们每一次找出这个区间的最大值mx，如果mx>x，那么暴力修改这个位置的值，否则已经修改完毕，退出。•这样我们就得到了一个O(n2logn)的优秀解法辣。
