HDU4288

1239 단어
세그먼트 트리
	#include
	#include
	#include
	using namespace std;
	typedef long long ll;
	const int maxn=100010;
	const int mod=5;
	int sum[maxn<<2]; //    
	ll ans[maxn<<2][mod]; //   i  
	int x[maxn];  //   
	int key[maxn]; //    
	int flag; //    
	char op[maxn][10]; //   
	
	void pushup(int rt)  //  ans[rt]
	{
		int i;
		for(i=0;i>1;
		if(pos<=m)
		{
			update(pos,l,m,rt<<1);
		}
		else
		{
			update(pos,m+1,r,rt<<1|1);
		}
		pushup(rt);
	}
	
	void build(int l,int r,int rt) //  
	{
		sum[rt]=0;
		int i;
		for(i=0;i>1;
		build(l,m,rt<<1);
		build(m+1,r,rt<<1|1);
	}
	
	int main()
	{
		int n,i;
		while(~scanf("%d",&n))
		{
			int tot,sets;
			tot=sets=0;
			for(i=0;i0)
			{
				sort(key,key+tot);
				tot=unique(key,key+tot)-key; //         
				build(1,tot,1);
			}
			int pos;
			for(i=0;i

좋은 웹페이지 즐겨찾기