HDU 2795

   大概题意：  给你一个黑板。让你贴小广告，小广告要尽可能往上贴，又要尽可能往左贴。

这题的难点就在于他给的数据比较大= =无法直接暴力的用线段树做。。因为那样绝对会MLE的= =

所以这个时候注意到他的n的范围是只有20W。。。然后想一下。。最多只贴20W的小广告。

所以他最多也只能贴到20W层。。也就是说他的高最多也只能是20W。

所以建立线段树的时候就可以以1-min（h,n）也就是说取h和n中的最小值来建立线段树。。

接下来就是平常的暴力了= =

我因为在层数是1的时候少考虑了一点。。导致WA了2次。。。。。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int LL;
struct tree{
   int left;
   int right;
   long long cengshu;
   int ling;
}tree[800000];
void inset(int inst,int le,int ri)
{
    tree[inst].left=le;
    tree[inst].right=ri;
    tree[inst].cengshu=0;
    tree[inst].ling=ri-le+1;
    if(le==ri) return ;
    int mid=(le+ri)>>1;
    inset(2*inst,le,mid);
    inset(2*inst+1,mid+1,ri);
}
int ling(int inst)
{
    if(tree[inst].left==tree[inst].right)
        return tree[inst].cengshu;
    else
        return tree[inst].cengshu=min(ling(2*inst),ling(2*inst+1));
}
int ling1(int inst)
{

     return min(tree[2*inst].cengshu,tree[2*inst+1].cengshu);

}
int query(int inst,int k)
{  //cout<<1<<endl;

    if(tree[inst].left==tree[inst].right)
    {   if(k<=m)
       {
            LL=tree[inst].left;
            //cout<<tree[inst].left;
        tree[inst].cengshu+=k;
       // cout<<tree[inst].cengshu;
        if(tree[inst].cengshu==k)
       {   tree[inst].ling--;
           return 1;
       }
        else return 0;
       }
        else LL=-1;


    }

    if(tree[2*inst].cengshu<=m-k)
        {
            int o1=query(2*inst,k);
            tree[inst].ling-=o1;
            if(tree[inst].ling==0&&o1==1)
  {
      tree[inst].cengshu=ling(inst);
        //cout<<ling(inst)<<"  1kk"<<endl;
  }
  else if(tree[inst].ling==0)
   {
       tree[inst].cengshu=ling1(inst);
       //cout<<ling1(inst)<<"  1.kk"<<endl;
   }
            //cout<<tree[inst].ling<<endl;
            return o1;

        }
    else if(tree[2*inst+1].cengshu<=m-k)
       {   int o2=query(2*inst+1,k);
           tree[inst].ling-=o2;
           if(tree[inst].ling==0&&o2==1)
  {
      tree[inst].cengshu=ling(inst);
       // cout<<ling(inst)<<"  2kk"<<endl;
  }
  else if(tree[inst].ling==0)
   {
       tree[inst].cengshu=ling1(inst);
       //cout<<ling1(inst)<<"  2.kk"<<endl;
   }
           //cout<<tree[inst].ling<<endl;
           return o2;
       }
       else {LL=0;}

}
int main()
{
    int L;
    while(scanf("%d%d%d",&n,&m,&L)!=EOF)
    {  inset(1,1,min(n,L));
        while(L--)
        { LL=0;
            int a;
            scanf("%d",&a);
            query(1,a);

          if(LL!=0)
            printf("%d\n",LL);
            else printf("-1\n");

        }
        /*for(int i=1;i<=5;i++)
            {
                cout<<tree[i].cengshu<<" "<<tree[i].ling<<endl;
            }*/
    }
}