#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int N=100009;
struct Sort_a
{
int a,i;
Sort_a(int x=0,int y=0){a=x;i=y;}
bool operator<(const Sort_a &tt) const {return a<tt.a;}
}pa[N];
int dp[N],a[N],pos[N],tree[N<<2];
void build(int l,int r,int id)
{
tree[id]=0;
if(l<r)
{
int mid=(l+r)>>1;
build(l,mid,id<<1);
build(mid+1,r,id<<1|1);
}
}
void p......
阅读全文