日常训练

Checkpoints

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

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

60以上必定存在连续三个最高位数一样的数
60以下暴力
异或前缀和：a[l]⊕……⊕a[r]=pre[r]⊕pre[l-1]

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

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

 

posted @ 2020-12-09 23:07  DeaL57  阅读(104)  评论(0)  编辑  收藏  举报