cf1614C. Divan and bitwise operations
C. Divan and bitwise operations
题意:有一个长度为n的序列,有m条信息 l r k ,指该序列从l到r所有元素 或(or) 起来为k。
求该序列所有子序列的异或和(xor)的代数和。
思路:
对于每一位,若区间或为000,那么一定每个元素都为000。
序列做差分,如果该区间为或1,那么c[l]+1c[l]+1c[l]+1,c[r+1]−1c[r+1]-1c[r+1]−1。如果为0,c[l]+infc[l]+infc[l]+inf,c[r+1]−infc[r+1]-infc
原创
2021-11-28 20:26:14 ·
479 阅读 ·
0 评论