4288专题

成都网络赛 hdu 4288 4291 4296

成都网络赛结束了,还好我们这种渣渣学校拿到了个名额…… hdu 4288  Coder 这题开始我还想想用STL 来做,发现每次都要隔5个数加和,这样统计的操作变成线性了,不行……然后想到线段树,发现线段树就很好做,每个点统计改点区间内mod 5的 5个和,在统计区间内元素的个数,然后就可以很方便的进行区间合并了…… 事先要离散化 #include <iostream>#inc

hdu 4288 Coder CF85-D Sum of Medians (单点更新)

题意:有三种类型的操作,1."add x"表示往集合里添加数x。2.“del x”表示将集合中数x删除。3.“sum”求出从小到大排列的集合中下标模5为3的数的和。集合中的数都是唯一的。 线段树。在线段树中维护当前这个集合中数的个数cnt,和所有的数模5为0……4内的数的和设为mod[0...4]。在进行区间合并的时候,父区间里的mod[0...4]首先等于左子区间里的mod[0...4],设要