摘要: 题目链接 这两个题目是一样的,大概题意是有3个操作 add x, 在集合中加入x, del x 是删除x, sum 是求出由小到大排序后所有下标mod5等于3的数的和。 这个在hdoj上面,这个题给的时间比较多10s,我用了stl 里的vector和lower_bound, lower_bound 它的作用是返回不小于x的第一个数的位置,这样我们每次插入后就能保证他有序。 最终耗时6234MS,而这种方法在codeforces上超时了,cf只给了3000ms,这道题的标准做法是用线段树。先给出stl的做法//2013-05-18-20.17// hdoj 4288 cf 85d#include 阅读全文
posted @ 2013-05-18 20:38 xindoo 阅读(176) 评论(0) 推荐(0) 编辑