Billboard HDU - 2795

简单线段树，把h看成线段树上的一个点，对于每个点都有一个w，对单点做减操作

#include <iostream>
#include <algorithm>

using namespace std;

#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1

const int MAXN=222222;
int stree[MAXN<<2];

int h,w,n;
void build(int l,int r,int rt)
{
	if(l==r){stree[rt]=w;return;}
	int mid=(l+r)>>1;
	build(lson);
	build(rson);
	stree[rt]=max(stree[rt<<1],stree[rt<<1|1]);
}

int ans;
void update(int x,int l,int r,int rt)
{
	if(l==r){stree[rt]-=x;ans=l;return;}
	int mid=(l+r)>>1;
	if(stree[rt<<1]>=x) update(x,lson);
	else update(x,rson);
	stree[rt]=max(stree[rt<<1],stree[rt<<1|1]);
}
int main()
{
	while(scanf("%d%d%d",&h,&w,&n)==3)
	{
		if(h>n)
			h=n;
		build(1,h,1);
		for(int i=0;i<n;i++)
		{
			int k;
			scanf("%d",&k);
			if(stree[1]<k)
				printf("-1\n");
			else
			{
				update(k,1,h,1);
				printf("%d\n",ans);
			} 
		}
	}	
	return 0;
}