【SHTSC2013】发牌

Description
在一些扑克游戏里，如德州扑克，发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前，先要销牌（burn card）。所谓销牌，就是把当前在牌库顶的那一张牌移动到牌库底，它用来防止玩家猜牌而影响游戏。

假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所以牌是按照顺序排好的，从牌库顶开始，依次为1, 2,……直到N，N号牌在牌库底。为了发完所有的牌，荷官会进行N次发牌操作，在第i次发牌之前，他会连续进行Ri次销牌操作，Ri由输入给定。请问最后玩家拿到这副牌的顺序是什么样的？

举个例子，假设N = 4，则一开始的时候，牌库中牌的构成顺序为{1, 2, 3, 4}。

假设R1=2，则荷官应该连销两次牌，将1和2放入牌库底，再将3发给玩家。目前牌库中的牌顺序为{4, 1, 2}。

假设R2=0，荷官不需要销牌，直接将4发给玩家，目前牌库中的牌顺序为{1,2}。

假设R3=3，则荷官依次销去了1, 2, 1，再将2发给了玩家。目前牌库仅剩下一张牌1。

假设R4=2，荷官在重复销去两次1之后，还是将1发给了玩家，这是因为1是牌库中唯一的一张牌。

Input
第 1行，一个整数 N，表示牌的数量。

第 2行到第 N + 1行，在第 i + 1行，有一个整数Ri， 0≤Ri<N

Output
第 1行到第N行：第 i行只有一个整数，表示玩家收到的第 i张牌的编号 。

Sample Input
4

2

0

3

2

Sample Output
3

4

2

1

Data Constraint

.
.
.
.
.
分析
权值线段树。查询当前牌堆顶的牌并且删掉就好了。
建树千万别建错了！！！

.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

struct data
{
	int l,r,p;
}node[2500000];
 
void build(int x,int y,int cnt)
{
	node[cnt].l=x;
	node[cnt].r=y;
	if (x==y)
	{
		node[cnt].p=1;
		return;
	}
	int mid=(x+y)/2;
	build(x,mid,cnt*2);
	build(mid+1,y,cnt*2+1);
	node[cnt].p=y-x+1;
}

int find(int cnt,int x)
{
	node[cnt].p--;
	if (node[cnt].l==node[cnt].r) return node[cnt].l; else
	if (node[cnt*2].p>=x) return find(cnt*2,x); else return find(cnt*2+1,x-node[cnt*2].p);
}
 
int main()
{
	int n;
	scanf("%d",&n);
	build(1,n,1);
	int j=0;
	for (int i=1;i<=n;i++)
	{
		int r;
		scanf("%d",&r);
		j=(j+r)%(n-i+1);
		int ans=find(1,j+1);
		printf("%d\n",ans);
	}
	return 0;
}