秀丽萝莉

文章
11
资源
0
加入时间
2年10月21天

Hdu4288_Coder(线段树)

题意:题目中给了三个操作1:add x 就是把x插进去2:delete x 就是把x删除3:sum 就是求下标%5=3的元素的和。插入和删除最后都要保证数列有序。思路:线段树做法:每个节点维护两个值,一个是当前区间的数字个数cnt,另一个是sum[i],sum[i]就是区间内数的下标%5 = i的这些数的和(下标是指当前区间内的,不是整体区间)。向上更新时,父亲的左区间的下标与左儿...