题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
题目大意：有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去； 而且要求广告要尽量往上贴并且尽量靠左; 求每个广告的所在的位置，不能贴则为-1。
用线段树模拟，要是左子树的最大值比当前广告大，就查询更新左子树，否则就右子树。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 2e5 + ;
struct segtree {
int l , r , val;
}T[MAXN << ];
int w , a[MAXN] , res; void init(int p , int l , int r) {
T[p].l = l , T[p].r = r;
int mid = (l + r) >> ;
if(l == r) {
T[p].val = w;
return ;
}
init(p << , l , mid);
init((p << )| , mid + , r);
T[p].val = max(T[p << ].val , T[(p << )|].val);
} void query(int p , int val) {
if(T[p].l == T[p].r) {
T[p].val -= val;
res = T[p].l;
return ;
}
if(val <= T[p << ].val) {
query(p << , val);
}
else {
query((p << )| , val);
}
T[p].val = max(T[p << ].val , T[(p << )|].val);
} int main()
{
int h , n;
while(~scanf("%d %d %d" , &h , &w , &n)) {
h = min(h , n);
init( , , h);
for(int i = ; i < n ; i++) {
scanf("%d" , a + i);
if(T[].val < a[i])
printf("-1\n");
else {
query( , a[i]);
printf("%d\n" , res);
}
}
}
}