1829
这两天都bitwise好好玩
##
一次少一个 先做prefix sum
xor k完找max, k < 2^mxbit
意思就是xor完 mxbit以下都是1
做一个mxbit都是1的mask
presum xor k = max result = presum or mask
所以 presum xor maxresult = k
然后顺序反了==翻一下
class Solution {
public:
vector<int> getMaximumXor(vector<int>& nums, int mxb) {
int n = nums.size();
vector<int> res(n, 0);
res[0] = nums[0];
int mask = (1 << mxb) - 1;
//presum
for(int i = 1; i < n; i++){
res[i] = nums[i] ^ res[i-1];
}
for(int i = n-1; i >= 0; i

别卷了

constraint number < 2^mxbit 就没啥意思了每个result都 = mask那你做n次干嘛ㄋ

大师 我不敢想像你这样的高手月薪会有多少