好高兴本来看不懂的题过了几天就秒懂了~ 不过感觉跑的好慢。。。跑了快四秒 。哭。
然后就是第一次的时候RE了，因为开数组的时候忘了乘4，其实我也不知道要乘4还是乘几，但是一般都是4.。。
题意是撸来的，最不喜欢看题了。。
- 有一块h*w的矩形广告板，要往上面贴广告;
- 然后给n个1*wi的广告，要求把广告贴上去;
- 而且要求广告要尽量往上贴并且尽量靠左;
- 求第n个广告的所在的位置，不能贴则为-1;
其实主要就是把广告的h当做线段树，把宽度当做权值。因为每次要输出的是所在的高度，那么就是判断能不能放，则每次查询的就是高度，作为树的构成，判断能不能放，则是看宽度够不够，那么就当权值用。
#include <stdio.h>
#define maxn 200001
#define ll __int64
ll tree[maxn<<2];
int h,w,n,x;
int max(int x,int y)
{
if(x>y) return x;
else return y;
}
void creat(int l,int r,int rt)
{
tree[rt]=w;
if(l==r) return;
int mid=(l+r)/2;
creat(l,mid,rt<<1);
creat(mid+1,r,(rt<<1)+1);
return;
}
int query(int x,int l,int r,int rt)
{
int temp;
if(l==r)
{
tree[rt]-=x;
return l;
}
int mid=(l+r)/2;
if(x<=tree[rt<<1]) temp=query(x,l,mid,rt<<1);
else temp=query(x,mid+1,r,(rt<<1)+1);
tree[rt]=max(tree[rt<<1],tree[(rt<<1)+1]);
return temp;
}
int main()
{
while(scanf("%d%d%d",&h,&w,&n)!=EOF)
{
if(h>n) h=n;
creat(1,h,1);
int i,j,k;
for(i=0;i<n;i++)
{
scanf("%d",&x);
if(x>tree[1]) printf("-1\n");
else
printf("%d\n",query(x,1,h,1));
}
}
return 0;
}