CodeForces – 1323D Present(思维+数学)

题目链接:点击查看 题目大意:给出一个数列 a ,求出 题目分析:如果暴力的话显然时间复杂度是 n * n 的,我们应该想办法去优化,比赛的时候想用线段树,但是不会在维护异或的前提下区间加法,也想过用矩阵维护,但丝毫没什么用呀,队友想到了可以按位维护,也就是维护26个线段树,我觉得太麻烦了就放弃这个题了,补题的时候看了题解,感觉题解已经说的很明白了,在这里再记录一下吧,感觉还是自己太菜了,需要多做题长见识 题解的意思是,可以按位维护,因为异或等位运算,最大的特点就是,每一位都可以视为独立的个体,互不影响,互不干预,这样我们在单独处理第 k 位的时候,因为要计算 a[ i ] + a[ j