这道题我一眼就以为是线段树优化dp并且有了清晰的思路但是发现，我不会线段树区间平移，我以为只是我不会，然而根本就不行........

正解是把序列排出来然后我们让他们减去他们的下标之后求最长上升子序列。

#include 
     
      #include 
      
       const int N=100500;int n,a[N],b[N],ch[N][2],len,pos[N],c[N],f[N];void  dfs(int x){  if(!x)return;  dfs(ch[x][0]);  b[++len]=a[x];  dfs(ch[x][1]);}inline int Min(int x,int y){  return x
       
        y?x:y;}inline bool comp(int x,int y){  return b[x]