http://codeforces.com/contest/760/problem/E
题目大意：现在对栈有m个操作，但是顺序是乱的，现在每输入一个操作要求你输出当前的栈顶，
注意，已有操作要按它们的时间顺序进行。
思路：线段树好题啊啊，我们把push当成+1， pop当成-1，按操作的位置建立线段树，那么如何
寻找栈顶呢，我们计算每个点的后缀，栈顶就是下标最大的>0的后缀，我们拿后缀建立线段树，
剩下的就是区间加减法，和求区间最大值啦。
#include<bits/stdc++.h>
#define LL long long
#define fi first
#define se second
#define mk make_pair
#define pii pair<int, int> using namespace std; const int N = 1e5 + ;
const int M = 1e6 + ;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 +; int n, lazy[N << ], mx[N << ], a[N]; void pushDown(int rt) {
if(!lazy[rt]) return;
lazy[rt << ] += lazy[rt];
lazy[rt << | ] += lazy[rt];
mx[rt << ] += lazy[rt];
mx[rt << | ] += lazy[rt];
lazy[rt] = ;
} void update(int L, int R, int v, int l, int r, int rt) {
if(l >= L && r <= R) {
mx[rt] += v;
lazy[rt] += v;
return;
} int mid = l + r >> ;
pushDown(rt); if(L <= mid) update(L, R, v, l, mid, rt << );
if(R > mid) update(L, R, v, mid + , r, rt << | );
mx[rt] = max(mx[rt << ], mx[rt << | ]);
} int query(int l, int r, int rt) { if(mx[rt] <= ) return -;
if(l == r) return l;
int mid = l + r >> ;
pushDown(rt);
if(mx[rt << | ] > ) return query(mid + , r, rt << | ); else return query(l, mid, rt << );
} int main(){
scanf("%d", &n);
int T = n;
while(T--) {
int op, id, x;
scanf("%d%d", &id, &op);
if(op == ) {
scanf("%d", &x);
a[id] = x;
update(, id, , , n, );
} else {
update(, id, -, , n, );
} int idx = query(, n, );
if(idx == -) puts("-1");
else printf("%d\n", a[idx]);
}
return ;
} /*
*/