我叉我自己

如题，我本来按照 LIS 的思想，写了份暴力出来：

code

复杂度是 $O(n^2)$ 的。

结果直接AC了，并以巨大优势拿了最优解

建议使用以下生成器：

void make(){
    mt19937 rd;
    rd.seed(time(nullptr));
    uniform_int_distribution<int> rng1(2000,3000);
    uniform_int_distribution<int> rng2(1,(int)1e9);
    uniform_int_distribution<int> rng3(1,200000);
    int n=200000,m=n-rng1(rd);
    printf("%d\n",n);
    for(int i=1;i<=n;i++) printf("%d%c",rng2(rd)," \n"[i==n]);
    for(int i=2;i<=m;i++) printf("%d\n",i-1);
    for(int i=m+1;i<=n;i++) printf("%d\n",rng3(rd));
}