大意略。
思路:倒序插入,表示从左往右数,第i个区间有多少个空位置,于是找到了最终的坐标。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
const int MAXN = 200010;
int n, id;
int Tree[MAXN<<2];
int pos[MAXN], val[MAXN];
int ans[MAXN];
void build(int o, int L, int R)
{
int M = L+(R-L)/2;
Tree[o] = R-L+1;
if(L == R) return ;
build(o*2, L, M);
build(o*2+1, M+1, R);
}
void update(int......
阅读全文