一类区间修改问题的做法

https://loj.ac/problem/2092

http://hihocoder.com/problemset/problem/1954

http://hihocoder.com/problemset/problem/1034

• 这三道题都是对一个区间里的（树、序列）进行统一的修改。

• 高级一点的做法是线段树分治，需要支持插入、撤销插入操作。

• 还有一种是直接从左往右扫，需要支持插入、删除操作。

• 这三题都可以用第二种做法，当然后面的维护就见仁见智了。