2019年9月1日
『线段树』线段树板子 2
摘要： 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 这道题要同时满足两个操作， 加 和 乘 ，能满足这样操作的就是我们的Lazy（懒）操作了 唯一注意的地方就是，一定要乘法在加法前进行，若加法在乘法前，那么从父亲节点向下传 阅读全文
posted @ 2019-09-01 21:45 Nicoppa 阅读(214) 评论(0) 推荐(0)