失眠小土豆

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

HDU 4288 Coder(12年成都网络赛-离线线段树)

题目链接:Click here~~题意:维护一个有序数列{An},有三种操作:1、添加一个元素。2、删除一个元素。3、求数列中下标%5 = 3的值的和。解题思路:看的各种题解,今天终于弄懂了。由于线段树中不支持添加、删除操作,所以题解写的是用离线做法。我们来看它是如何解决添加、删除的问题的。首先将所有出现过的数记录...