【BZOJ】4552 排序

讲道理省选场上出现这种bc#76 原题的行为真的不厚道。。。。一是因为规模这么大一比赛很少有人不知道，二是人家题解就摆在网上的。。。丫样例都不改

难不成把多组数据改成一组数据也叫改编？（23333

主要思路就是二分猜答案之后，将原序列改成01序列（小于等于mid的变成0，否则变成1）用线段树维护排序操作。

题解传送门

/**************************************************************
    Problem: 4552
    User: RicardoWang
    Language: C++
    Result: Accepted
    Time:12976 ms
    Memory:11428 kb
****************************************************************/
 
#include<cstdlib>
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#define maxn 200005
using namespace std;
 
int A[maxn],v[maxn];
struct data
{
  int op,x,y;
}B[maxn];
int n,M,q;
 
void Init()
{
  scanf("%d%d",&a