526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Vampiric
Codeforces Round 882 (Div. 2) C. Vampiric Powers, anyone?
由题目观察可得,a[m+1]=a[i]^...a[m],,结合异或的性质a^b^a=b,可得如果在末尾添加一个a[m+1],a[m+1]会和末尾几个抵消掉,求得i~k这一段的异或和,k<m,因此通过该操作实际上我就可以求得所有长度连续区间的异或和,求其最大值,n=1e5+10,如果暴力求解肯定会超时 ......
Codeforces
Vampiric
Powers
anyone
Round
更新时间 2023-07-08
共1篇 :1/1页
首页
上一页
1
下一页
尾页