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 bu