日常训练

Checkpoints

100……00（长度为i），从左边打到右边需要2ⁱ⁺¹-2次

发现可以分段，直接找规律

XOR-gun

60以上必定存在连续三个最高位数一样的数

60以下暴力

异或前缀和：a[l]⊕……⊕a[r]=pre[r]⊕pre[l-1]

Bitwise Queries (Easy Version)

 a+b=(a⊕b)+2∗(a&b)

(a⊕b)⊕(a⊕c)=b⊕c