https://loj.ac/problem/2092
http://hihocoder.com/problemset/problem/1954
http://hihocoder.com/problemset/problem/1034
- 这三道题都是对一个区间里的(树、序列)进行统一的修改。
- 高级一点的做法是线段树分治,需要支持插入、撤销插入操作。
- 还有一种是直接从左往右扫,需要支持插入、删除操作。
- 这三题都可以用第二种做法,当然后面的维护就见仁见智了。
微信扫一扫
https://loj.ac/problem/2092
http://hihocoder.com/problemset/problem/1954
http://hihocoder.com/problemset/problem/1034
相关推荐