核心观察:一次操作在区间内两两对称配对,使每对元素同时变为二者的按位或(OR),元素值只增不减(按位或的单调性与幂等性)。
关键结论:通过对相邻长度为2的区间多次操作(如连续对 [1,2],[2,3],…,[n-1,n] 以及必要的回扫),任意位置的比特都能沿相邻对传播到整个数组。最终可以把所有元素都提升到全数组按位或
给定一个长度为n 的非负整数数组(a1,a2,…,an)(a1,a2,…,an)。 你可以进行任意次(可以为零次)如下操作:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册