HDU 2795

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=2795

线段树问题，线段树的每个叶子节点保存的是当前行还剩余的长度，每次查询找到满足条件的一行减去该条幅的长度。

有一个点要注意的是关于线段树建立的大小，虽然题目中行数最大是10^9，但是n最大是200000，也就是说，每个条幅占一行也不过200000。所以当h大于n时，让h = n，然后建树就好了。

 #include<stdio.h>
 #include<algorithm>
 #define lson l,m,rt*2
 #define rson m+1,r,rt*2+1
 #define maxn 222222 //这里只需要比n大就能满足条件
 using namespace std;
 int tree[maxn*];
 int h,w,n;
 void pushup(int rt){
     tree[rt] = max(tree[rt*],tree[rt*+]);
 }
 void build(int l,int r,int rt){
     tree[rt] = w;
     if(l == r)
         return;
     int m = (l+r)/;
     build(lson);
     build(rson);
     pushup(rt);
 }
 int query(int l,int r,int rt,int x){
     if(l == r){
         tree[rt] -= x;
         return l;
     }
     int m = (l+r)/;
     int temp;
     if(tree[rt*] >= x)
         temp = query(lson,x);
     else
         temp = query(rson,x);
     pushup(rt);
     return temp;
 }
 int main(){
     while(scanf("%d%d%d",&h,&w,&n)!=EOF){
         if(h > n)
             h = n;
         build(,h,);
         for(int i = ;i<n;i++){
             int x;
             scanf("%d",&x);
             if(tree[] < x){
                 puts("-1");
             }else{
                 printf("%d\n",query(,h,,x));
             }
         }
     }
     return ;
 }