摘要： 题意：给出一个有序集合，3种操作。插入一个数，删除一个数，都保证序列有序。以及求和其中求和是将下标%5==3的所有数求和，这道题是2012年成都网络预赛的题目，一开始只知道用线段树，但不知从何下手，因为要求的不是连续区间的元素之和，而是满足%5==3的所有数求和，当时我就迷茫了，之后搜了网上的题解，基本上弄懂了。思路：线段树求解，不过与以往的不同这个是多棵的线段树，每个节点下有五个元素集，每个是当前树所有下标%5==3的元素的和，这样就可以去求满足条件的元素和了。 1 #include<cstdio> 2 #include<iostream> 3 using names 阅读全文