poj 2828 buy tickets

http://poj.org/problem?id=2828

更多线段树膜拜大牛的http://www.notonlysuccess.com/index.php/segment-tree/

#include<stdio.h>
#define LL(i) (i<<1)
#define RR(i) (i<<1|1)
#define N     200000
/*
今天做seg_tree专题，看到这题却不知和线段树有什么关系真是惭愧
终于领会到了为什么要for n 到 1，后来的占位更强啊，这样就类似hdu的billboard一题了
s[i]=k 表示第k个人的位置为i，emptyNum表示该区间空余位置数目
*/
struct node
{
    int left,right,emptyNum;
    int mid()
    {
        return (left+right)/2;
    }
}st[N<<2];

void build(int left,int right,int id)
{
    st[id].left