HDU - 4348 To the moon（主席树区间更新）
Posted lhclqslove
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HDU - 4348 To the moon（主席树区间更新）相关的知识，希望对你有一定的参考价值。
题目链接：To the moon
题意：给个数组，三种操作，第一种询问当前区间[l,r]的和，第二种给区间[l,r]的每一个数加上d,第三种询问在第几次修改后[l,r]的权值
题解：如果这题只询问区间和更新，简单建棵线段树维护区间和用延时标记就可以了，但是它询问第几次修改之后一段区间的值，这样的话刚才的方法就不好用，那我们可不可以，在每次修改之后的重新建一棵线段树呢？直接重新建的话空间会爆，这个时候就可以用
以上是关于HDU - 4348 To the moon（主席树区间更新）的主要内容，如果未能解决你的问题，请参考以下文章
[HDU4348]To the moon(主席树+标记永久化)
HDU 4348 To the moon（主席树 区间更新）题解