有一排座位共N個，然後有N個人，每次給一個xi，從左到右數到第xi個空位，這個空位就安排給第i個人，接著就有一系列詢問要找第i個人的位置。

因為N可以達到50000，一個個模擬肯定得T掉的。

假設當前是第i個人，用S[j]代表從左邊開始到第j個位置一共有多少個空位，對於xi，我們要找的就是S[j]=xi，並且j位置為空；

顯然S這個序列是非遞減的，所以我們可以用二分的方法找到這個位置。

而S[j]的求解，其實就是求一個字首和，再加上每次只安排一個位置，所以可以用樹狀陣列來解決。

二分的複雜度是logN，樹狀陣列也是logN，所以總的複雜度是O(N*logN*logN)

#include<cstdio>
#include<cstring>
int n, m, q, ans[50001], s[50001];
int low, top, mid;
bool st;
void add(int x){
	for(;x<=n;x+=(x&(-x)))	s[x]++;
}
int sum(int x){
	int re=0;
	for(;x>0; x-=(x&(-x)))	re+=s[x];
	return re;
}
int main(){
	while(~scanf("%d", &n)){
		memset(s,0,sizeof(s));
		for(int i=1; i<=n; i++){
			scanf("%d", &q);
			low=1; top=n;
			while(low<top){
				mid=(low+top)>>1;
				int tmp = mid-sum(mid);
				if(tmp>=q)	top=mid;
				else	low=mid+1;
			}
			ans[i]=low;
			add(low);
		}
		scanf("%d", &m);
		st=0;
		while(m--){
			if(st)	putchar(' ');
			st=1;
			scanf("%d", &q);
			printf("%d", ans[q]);
		}
		puts("");
	}
	return 0;
}