首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf85专题
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],设要
阅读更多...