0
点赞
收藏
分享

微信扫一扫

一类区间修改问题的做法

https://loj.ac/problem/2092

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

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

  • 这三道题都是对一个区间里的(树、序列)进行统一的修改。
  • 高级一点的做法是线段树分治,需要支持插入、撤销插入操作。
  • 还有一种是直接从左往右扫,需要支持插入、删除操作。
  • 这三题都可以用第二种做法,当然后面的维护就见仁见智了。

举报

相关推荐

0 条评论