卡掉这份代码:https://www.luogu.com.cn/record/116633519
可以看出它是暴力,随便来一组单调递增的数据就能把它卡到 O(n2),但在本题数据中它甚至表现得很优秀(
hack 数据,可以看见,它确实被卡了。
附数据生成器:
#include<bits/stdc++.h>
using namespace std;
int main(){
srand(time(0));
int n=100000;
cout<<n<<'\n';
for(int i=1;i<=n;i++)cout<<i<<'\n';
return 0;
}