hdu2795 线段树

 //Accepted    6396 KB    3046 ms
 //线段树
 //由于n只有200000，我们可以知道，当h>200000时，大于200000的部分是没有用的
 //所以我们可以用n来创建线段树
 //我的思路是：
 //维护一个已用区段的线段树
 //用len表示当前已用的区段
 //当需要贴一个宽度为wi的announcement时，先判断已用的区段能不能放下，如果不能这考虑len+1 （len+1<n && len+1<h）
 //如果上述两种情况都不能放下，这放不下，output -1；
 //test:
 //3 6 3
 //4
 //3
 //2
 //answer:1 2 1
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 /**
   * This is a documentation comment block
   * 如果有一天你坚持不下去了，就想想你为什么走到这儿！
   * @authr songt
   */
 ;
 int max(int a,int b)
 {
     return a>b?a:b;
 }
 struct node
 {
     int l,r;
     int tmax;
 }f[imax_n*];
 int n,width,height;
 int w;
 void build(int t,int l,int r)
 {
     f[t].l=l;
     f[t].r=r;
     f[t].tmax=width;
     if (l==r)
     {
         return ;
     }
     ;
     build(*t,l,mid);
     build(*t+,mid+,r);
 }
 int query(int t,int l,int r)
 {
     if (f[t].l==l && f[t].r==r)
     {
         return f[t].tmax;
     }
     ;
     *t,l,r);
     else
     {
         *t+,l,r);
         *t,l,mid),query(*t+,mid+,r));
     }
 }
 void update(int t,int l,int c)
 {
     if (f[t].l==l && f[t].r==l)
     {
         f[t].tmax=f[t].tmax-c;
         return ;
     }
     ;
     *t,l,c);
     *t+,l,c);
     f[t].tmax=max(f[*t].tmax,f[*t+].tmax);
 }
 int queryid(int t,int sw)
 {
     if (f[t].l==f[t].r && f[t].tmax>=sw)
     {
         return f[t].l;
     }
     *t].tmax>=sw) *t,sw);
     *t+,sw);
 }
 void slove()
 {
     ;
     ;i<n;i++)
     {
         scanf("%d",&w);
         if (w>width)
         {
             printf("-1\n");
             continue;
         }
         ,,len);
         if (temp_w>=w)
         {
             ,w);
             printf("%d\n",t);
             update(,t,w);
         }
         else
         {
             if (len<height && len<n)
             {
                 printf();
                 update(,len+,w);
                 len++;
             }
             else
             {
                 printf("-1\n");
             }
         }
     }
 }
 int main()
 {
     while (scanf("%d%d%d",&height,&width,&n)!=EOF)
     {
         build(,,n);
         slove();
     }
     ;
 }

 //Accepted    6396 KB    2250 ms
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 /**
   * This is a documentation comment block
   * 如果有一天你坚持不下去了，就想想你为什么走到这儿！
   * @authr songt
   */
 int max(int a,int b)
 {
     return a>b?a:b;
 }
 int min(int a,int b)
 {
     return a<b?a:b;
 }
 struct node
 {
     int l,r;
     int tmax;
 }f[*];
 int n,w,h;
 void build(int t,int l,int r)
 {
     f[t].l=l;
     f[t].r=r;
     f[t].tmax=w;
     if (l==r) return ;
     ;
     build(*t,l,mid);
     build(*t+,mid+,r);
 }
 int query(int t,int c)
 {
     if (f[t].l==f[t].r && f[t].tmax>=c)
     {
         f[t].tmax=f[t].tmax-c;
         return f[t].l;
     }
     ;
     ;
     *t].tmax>=c)  res=query(*t,c);
     else
     *t+].tmax>=c)  res=query(*t+,c);
     f[t].tmax=max(f[*t].tmax,f[*t+].tmax);
     return res;
 }
 void slove()
 {
     int x;
     ;i<=n;i++)
     {
         scanf("%d",&x);
         ].tmax>=x)
         {
             printf(,x));
         }
         else
         {
             printf("-1\n");
         }
     }
 }

 int main()
 {
     while (scanf("%d%d%d",&h,&w,&n)!=EOF)
     {
         build(,,min(h,n));
         slove();
     }
     ;
 }