题解 CF1391A 【Suborrays】

这道题乍一看无从下手，实际上我们想一想，或运算是只要这 $2$ 个数有一个这个 $2$ 进制位为 $1$，结果的这位二进制为就为 $1$。

所以，我们不难推出这样的式子：$x\text{OR}y\ge x$

我们发现，对于第 $i$ 位为 $i$ 的置换，一定是合法的。

因为 $i\text{OR}j\ge i$ 且 $i\ge i-j+1$，

所以 $i\text{OR}j\ge i-j+1$。

证毕。

int work(){
	int n;read(n);
	for(int i=1;i<=n;i++)cout<<i<<" ";
	cout<<endl;
	return 0;
}