ZOJ 1112 Dynamic Rankings【动态区间第K大，整体二分】

题目链接：

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112

题意：

求动态区间第K大。

分析：

把修改操作看成删除与增加，对所有操作进行整体二分。

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define pr(x) cout << #x << ": " << x << "  "
#define pl(x) cout << #x << ": " << x << endl;
const int maxn = 50000 + 5, maxq = 20000 + 5, oo = 0x3f3f3f3f;
int n, m, tot;
int a[maxn];
struct Query{
    int x, y, k;
    int id, type;
}q[maxn + maxq], q1[maxn + maxq], q2[maxn + maxq];
int bit[maxn];
int ans[maxq];
void add(int i, int x)
{
    while(i <= n){