如果你一直 WA on #25,看过来:
k+k>231−1k+k > 2^{31}-1k+k>231−1,开 ll!
1e9 xor 1e9<=2e91e9\,xor\,1e9<=2e91e9xor1e9<=2e9 也就是说第一次二分的上界是 2e92e92e9 不是 1e91e91e9!
因为这两个sb错误浪费了我一晚上