2018年4月10日
HDU - 4348 To the moon（主席树区间更新）
摘要： 题目链接：To the moon 题意：给个数组，三种操作，第一种询问当前区间[l,r]的和，第二种给区间[l,r]的每一个数加上d,第三种询问在第几次修改后[l,r]的权值 题解：如果这题只询问区间和更新，简单建棵线段树维护区间和用延时标记就可以了，但是它询问第几次修改之后一段区间的值，这样的话刚 阅读全文
posted @ 2018-04-10 20:38 lhclqslove 阅读(192) 评论(0) 推荐(0)