讲道理省选场上出现这种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