2019年4月26日
HDU 4348 To the moon（主席树 区间更新）题解
摘要： 题意： 给一个数组A[1] ~ A[n]，有4种操作： Q l r询问l r区间和 C l r v给l r区间每个数加v H l r t询问第t步操作的时候l r区间和 B t返回到第t步操作 思路： 用主席树维护常规的线段树。我们之前已经知道了主席树单点更新，只要新增一条链就ok了，区间更新也有点 阅读全文
posted @ 2019-04-26 20:32 KirinSB 阅读(298) 评论(0) 推荐(0) 编辑