孝顺小熊猫

文章
7
资源
0
加入时间
2年10月18天

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

题目链接:点击查看题目大意:给出一个数列 a ,求出题目分析:如果暴力的话显然时间复杂度是 n * n 的,我们应该想办法去优化,比赛的时候想用线段树,但是不会在维护异或的前提下区间加法,也想过用矩阵维护,但丝毫没什么用呀,队友想到了可以按位维护,也就是维护26个线段树,我觉得太麻烦了就放弃这个题了,补题的时候看了题解,感觉题解已经说的很明白了,在这里再记录一下吧,感觉还是自己太菜了...