强烈请求添加hack数据

~~我叉我自己~~

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

复杂度是

O(n^2)

的。

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

建议使用以下生成器：

CPP

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));
}

强烈请求添加hack数据

讨论操作

回复

相关推荐

强烈请求添加hack数据