http://acm.hdu.edu.cn/showproblem.php?pid=2795區間最大值

剛開始時感覺本題是二維線段樹，然後分析一下貌似不是，就是求取區間最大值的位置，感覺和之前的那道求逆序數的有一部分很像，查詢更新；這題是把查詢和更新合在了一起；但是我這個弱菜不會寫代碼，之後果斷參考了HH神牛的模板；ORZ。。。各種若，弱不經風，剛學線段樹，以後要努力，第一次這麼晚了還在寫代碼了，ORZ。。只有我這種若才才會熬夜。。。

好了今天到這裡一會碎覺嘍，不然會掛的。這幾天看到網上很多新聞因為熬夜猝死的事情，我可不想這樣的事情發生在我身上。。。

珍愛生命，遠離代碼

#include <cstdlib>#include <iostream>#include<cstdio>#include<cmath> #include<algorithm>using namespace std;#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1 | 1const int N=200005;int num[N<<2],h,w,n;void PushUp(int rt){ num[rt]=max(num[rt<<1],num[rt<<1|1]);     } void build(int l,int r,int rt){     num[rt]=w;     if(l==r)return;      int mid=(l+r)>>1;      build(lson);      build(rson);}int Query(int val,int l,int r,int rt){  if(l==r)  {    num[rt] -= val;    return l;  }       int mid = (l+r) >> 1 ;    int res = num[rt<<1] >= val ? Query(val,lson) : Query(val,rson) ;    PushUp(rt);      return res;}int main(int argc, char *argv[]){   int val;     while(~scanf("%d%d%d",&h,&w,&n))   {     if(h>n)h=n;    build(1,h,1);     while(n--)     {       scanf("%d",&val);       if(num[1]<val)printf("-1\n");       else{            printf("%d\n",Query(val,1,h,1));            }     }   }    return EXIT_SUCCESS;}