HDU 2795 Billboard(线段树)

题意
给你一个H*W的矩阵，之后有n张海报，他们的规格是1*a[i]，每次都贴到矩阵的左上方，不行的话就贴下一行，现在问你贴一张海报，他会贴在第几行。
思路
我们把每一行的宽当作线段树的一个节点，由于n有${2^5}$，但是H有${1^9}$，但是你H有那么大，你也仅仅只能填n行而已，所以我们建一棵min(n,H)的线段树，之后我们线段树维护的是你所管辖的区间的最大值，之后我们去查询的时候就看当前节点的左子树够不够放我们的海报，不够的话就往右子树放，就这样没了，不难。
代码

#include <bits/stdc++.h>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
const int maxn = 200000 + 10;
int H,W;
struct Segtree
{
    long long seg[maxn<<2];
    void pushup(int rt)
    {
        seg[rt] = max(seg[rt<<1] , seg[rt<<1|1]);
    }
    void build(int l,int r,int rt)
    {
        seg[rt] = W;
        if(l == r) return ;
        int m = (l+r)>>1;
        build(lson);
        build(rson);
        pushup(rt);
    }
    int query(int w,int l,int r,int rt)
    {
        if(l == r)
        {
            seg[rt] -= w;
            return l;
        }
        int m = (l+r)>>1;
        int ans;
        if(seg[rt<<1] >= w) ans = query(w,lson);
        else ans = query(w,rson);
        pushup(rt);
        return ans;
    }
}tree;
int main()
{
    int n;
    while(scanf("%d%d%d",&H,&W,&n)!=EOF)
    {
        H = min(H,n);
        tree.build(1,H,1);
        int t;
        for(int i = 0 ;i < n ;i ++)
        {
            scanf("%d",&t);
            if(tree.seg[1] < t) puts("-1");
            else cout<<tree.query(t,1,H,1)<<endl;;
        }
    }
 }