hack 一下 @Fee_cle6418 神仙的题解，gen：

#include<cstdio>
int main(){
	freopen("in.txt","w",stdout);
	int n=1e6;
	printf("%d 0\n",n);
	for(int i=2;i<=n/2;i++) printf("%d ",i-1);
	for(int i=n/2+1;i<=n;i++) printf("%d ",i-n/2);
	printf("\n");
	return 0;
}

会使得这份题解 RE，原因是神仙误认为那种线段树合并写法是线性空间所以数组只开了一倍（