HDU 3950 Parking Log 两颗线段树

题意：现在有n个停车空位。标号为1~n。

现在有两个操作：

操作A:一个车队要求Mi个空位，但是这个车队停的位置有2个约束，Li为车队队首所在位置距离左边最近的那辆车之间的空位不能超过Li(如果车队左边没有车就忽略此条件)，Ri为车队队尾所在位置距离右边最近的那辆车之间的空位不能超过Ri，如果存在这样的位置，输出最小的位置。

操作B:从左往右数第k个车队离开

思路：

用一颗线段树维护相应空闲的位置的长度的最小位置，比如说，空闲长度为5的位置有很多的话就取其最小的位置坐标，位置坐标可以用set保存。

再用一颗线段树维护车队的名次。

当车队来的时候要特殊处理是否有忽略的Li和Ri条件。。

然后我在第二颗线段树的时候有一句代码写错WA了整整三天。。卧槽。。。

零零散散的加上调试的代码一共有300+行？

WA/TLE的地方：update1(0,n+1,1,....)写成了update1(1,n,1,....)手残~！！！

代码：

//author: CHC
//First Edit Time:	2015-03-28 22:11
//Last Edit Time:	2015-03-31 09:40
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <algorithm>
#include <limits>
using namespace std;
typedef long long LL;
const int MAXN=51000 + 1000;
//const int INF = numeric_limits<int>::max();
const int INF = 0x3f3f3f3f;
const LL LL_INF= numeric_limits<LL>::max();
#define lson L,mid,rt<<1
#define rson mid+1,R,rt<<1|1
struct Tree {
    int st,len;
}tr[MAXN<<2],te[MAXN<<2];
set <int> s[MAXN];
void pushup(int rt){
    if(tr[rt<<1].st>tr[rt<<1|1].st) tr[rt]=tr[rt<<1|1];
    else tr[rt]=tr[rt<<1];
}
void build(int L,int R,int rt){
    if(L==R){
        s[L].clear();
        tr[rt].st=INF;
        tr[rt].len=L;
        return ;
    }
    int mid=(L+R)>