求[1,n]内k的值的异或和使其值最大
k=1是肯定是n
k>1,设pos是n的最高位,那答案就是(1ll<<(pos+1))-1
这里用到一个性质是当S=2^i-1时,a xor (S-a) = S, (a<S)
/*此处应有代码*/
2024-04-12 17:02:08
求[1,n]内k的值的异或和使其值最大
k=1是肯定是n
k>1,设pos是n的最高位,那答案就是(1ll<<(pos+1))-1
这里用到一个性质是当S=2^i-1时,a xor (S-a) = S, (a<S)
/*此处应有代码*/