HDOJ 4288 Coder 线段树 vector偷懒做法

最新推荐文章于 2020-03-29 23:28:00 发布

xiamiwage

最新推荐文章于 2020-03-29 23:28:00 发布

阅读量910

点赞数

分类专栏： ACM 线段树 HDOJ 文章标签： vector

本文链接：https://blog.csdn.net/xiamiwage/article/details/8040523

版权

ACM 同时被 3 个专栏收录

56 篇文章 1 订阅

订阅专栏

HDOJ

34 篇文章 0 订阅

订阅专栏

线段树

27 篇文章 0 订阅

订阅专栏

//4288 Coder 线段树 vector偷懒做法
/*
题意：给一个序列，每次有3种操作：
	  1、往有序集合中增加一个原素x
	  2、把集合中的元素x
	  3、查询集合中下标%5=3的元素的总和

思路：vector
*/
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<vector>
using namespace std;
char op[5];
int n,x;
__int64 ans;

vector<int>V;
int main(){
	int i;
	while(scanf("%d",&n)!=EOF){
		V.clear();
		while(n--){
			scanf("%s",op);
			if(op[0] == 's'){
				ans = 0;
				for(i = 2; i < V.size(); i+=5)
					ans += V[i];
				printf("%I64d\n",ans);
			}
			else{
				scanf("%d",&x);
				if(op[0] == 'a')
					V.insert(lower_bound(V.begin(),V.end(),x),x);
				else
					V.erase(lower_bound(V.begin(),V.end(),x));
			}
		}	
	}
	return 0;
}