摘要: 题意 给你一个区间,支持如下操作: 在一段区间内加上一个值,并生成一个历史版本 查询某个版本下一段区间内的和 回到一个历史版本上并舍弃之后的版本 做法 这就是主席树区间修改裸题啦QwQ 上一篇博客我讲了主席树可以资瓷单点修改,那么区间修改资不资瓷呢?那当然是资瓷的啦。 就像一般的线段树一样,主席树的 阅读全文
posted @ 2018-05-23 21:13 sclbgw7 阅读(251) 评论(0) 推荐(0) 编辑