kickstart-2019 Round D | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/kickstart2019D/#more

Round D这次笔试题的链接。笔试题目挺有意思的，没有用到难的数据结构，都是很简单的想法。 A题这个题目意思很简单，给我们$n$个数，让我们找出最长的连续区间，使得这个区间内的数通过异或操作得到结果之后，这个结果二进制位上为1的位置有偶数个。输出最长的区间的长度即可。 想法这个题目我在比赛的时候，猜对了！但是我并不知道如何证明我的算法是正确的。看了一下题解，才知道原来有这么一个有意思的性质：