DaMing

分类

题解(25)

/ 注册

全部文章（共1篇）

小AA的数列（区间异或和求和）

区间异或和求和按位求贡献和前缀是基本的套路题意的[L,R]是区间长度的范围，一开始以为是给定的区间。言归正传一下的解释说明中皆针对二进制中的特定的一位加入我们要求区间【L，R】的异或和，我们用s数组记录前缀和ans[L,R]=s[R]^s[L-1]如果想要知道区间【L，R】是不是偶数长度，...

区间异或和前缀和

2020-05-30

1 1125