加强数据
查看原帖
加强数据
476985
Accelessar楼主2023/7/20 18:53

卡掉这份代码:https://www.luogu.com.cn/record/116633519

可以看出它是暴力,随便来一组单调递增的数据就能把它卡到 O(n2)O(n^2),但在本题数据中它甚至表现得很优秀(

hack 数据,可以看见,它确实被卡了。

附数据生成器:

#include<bits/stdc++.h>
using namespace std;

int main(){
//	freopen("hack.in","w",stdout);
	srand(time(0));
	int n=100000;
	cout<<n<<'\n';
	for(int i=1;i<=n;i++)cout<<i<<'\n';
	return 0;
}
2023/7/20 18:53
加载中...