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