先前綴和一發,問題表示求[0-l2][0-r2]滿足條件的數的個數 假設可以把某一個數拆分成[前面任意個數][00-0-11-1(個數相同)]的區間 那麼問題會簡單的多,因為任意一個a位的整數分別xor[00-0(a個)-11-1(a個)]的結果會取遍00-0-11-1中的任意一個整數 這說明,我們拆出的區間大小都是2的冪次 很顯然想到x&-x操作,這個操作可以把某一個數最後的1去掉,從而新數和舊數形成的區間的大小是2的冪次 但是,x&-x操作是適用于區間開頭為1的情況,所以我們可以將要求…

题目 Description…