开朗墨镜

文章
5
资源
0
加入时间
3年0月21天

hdu 4288(区间合并)

题意:给出三种操作,add x表示往序列里添加x,del x表示将序列中的x删除,sum要求输出序列按升序排列好后中下标%5==3的数字的和。 题解:线段树每个节点要存两种值,一个是当前区间内还有多少个数字,另一个是sum[i]表示下标%5==i的数字的和,修改数字比较很简单,而在同时维护sum[i]的值比较不好办,一个节点的sum[i]可以由两个孩子节点得到,tree[k].sum[(i+tre