求最大值的条件下的位置 hdu Billboard

//思路:以竖直高度为x轴,则x轴的宽度应该为1到min(h,n)
//该步骤是动态的过程,开始时横坐标为1,慢慢变为2,3,4,最大值的更新
//开始是1,2的父亲,然后是2,3的最大值,接着是3,4......
#include <stdio.h>
#define maxn 200200
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
int mm[maxn<<2];//该数组记录的是当期位置的最大值
int w,h,n,t;
int max(int a,int b)
{
    if(a>b) return a;
    else return b;
}
int min(int a,int b)
{
    if(a<b) return a;
    else return b;
}
void pushup(int rt)
{
    mm[rt]=max(mm[rt<<1],mm[rt<<1|1]);
}
void build(int l,int r,int rt)
{
    if(l==r)
    {
        mm[rt]=w;
        return;
    }
    int mid=(r+l)>>1;
    build(lson);
    build(rson);
    pushup(rt);
}
int query(int x,int l,int r,int rt)
{
    if(r==l)
    {
        mm[rt]-=x;
        return l;//返回左边界
    }
    int ret=0;
    int mid=(r+l)>>1;
    ret=mm[rt<<1]>=x?query(x,lson):query(x,rson);//该条件说明mm[rt<<1]>=x,能装的下
    pushup(rt);//max[rt]总是当前节点的最大值.因为尽量向上靠,所以需要寻找左子树,左子树装不下,放到相邻的右子树
    return ret;
}
int main()
{
    while(scanf("%d%d%d",&h,&w,&n)==3)
    {
        int pp=min(n,h);
        build(1,pp,1);
        while(n--)
        {
            scanf("%d",&t);
            if(mm[1]<t) printf("-1\n");//mm[1]表示当前位置的最大值
            else printf("%d\n",query(t,1,pp,1));//不能将query的步骤放在if之前,因为query里面还有更新的操作
        }
    }
    return 0;
}