http://hihocoder.com/problemset/problem/1954
http://hihocoder.com/problemset/problem/1034
这三道题都是对一个区间里的（树、序列）进行统一的修改。
高级一点的做法是线段树分治，需要支持插入、撤销插入操作。
还有一种是直接从左往右扫，需要支持插入、删除操作。
这三题都可以用第二种做法，当然后面的维护就见仁见智了。
原文：https://www.cnblogs.com/coldchair/p/13042328.html