核心观察:一次操作在区间内两两对称配对,使每对元素同时变为二者的按位或(OR),元素值只增不减(按位或的单调性与幂等性)。
关键结论:通过对相邻长度为2的区间多次操作(如连续对 [1,2],[2,3],…,[n-1,n] 以及必要的回扫),任意位置的比特都能沿相邻对传播到整个数组。最终可以把所有元素都提升到全数组按位或
[1,2],[2,3],…,[n-1,n]
给定一个长度为n nn 的非负整数数组(a1,a2,…,an)(a1,a2,…,an) (a_1,a_2,…,a_n)(a_1, a_2, \dots, a_n)(a1,a2,…,an)(a1,a2,…,an)。 你可以进行任意次(可以为零次)如下操作:
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册