TongKa

摘要： 看到位运算，我们可以按位考虑，毕竟 ^ | & 都不进位（以下的“位”均为二进制下的） 对 \(x\) ，我们从高位向低位考虑。由于 \(2\) 的幂的性质，高位若“胜负已分”，则低位不会对相对大小关系产生影响，这么做是可行的。 现在我们的复杂度添上了一层 \(log\)。 接着考虑，由于或 | 运 阅读全文