我写的 $O(n^2)$暴力比我写的 $O(n)$正解还跑得快，无语了。
这里提供数据生成器，强烈请求管理大大将我的这个数据加到 hack 数据上。

#include<bits/stdc++.h>
//#define getchar getchar_unlocked
//#define putchar putchar_unlocked
using namespace std;
const int N=1000010;
inline int read()
{
	int x=0;
	char c=getchar();
	while(c<'0'||c>'9')
		c=getchar();
	while(c>='0'&&c<='9')
		x=(x<<1)+(x<<3)+c-'0',c=getchar();
	return x;
}
int T=1,n=1e6-1;
int main()
{
//	freopen("my.in","w",stdout);
	printf("%d\n%d\n",T,n);
	printf("%d ",n);
	for(int i=2;i<n;i++)
		printf("%d ",i);
	printf("%d",1);
	return 0;
}

这个数据可以把我的暴力卡成这样：

我随手造的数据把我的暴力代码卡到了 235 秒，但本题原数据一个能让暴力跑上 60 毫秒都没有，幽默。