枚举 1~n 开头的异或和为 0 的序列，并只取靠前的序列并将覆盖到的点覆盖为 true，已经覆盖过的点作为一个异或和为 0 的序列时就不用重新覆盖。答案是覆盖的次数。

不明白的话看代码：https://www.luogu.com.cn/paste/d3lyxeg1

拿到 60pts，超时，该代码实现是 $O(n^2)$ 的，考场上误以为是 $O(n)$ 的，请问有没有正确性证明 或 优化至 $O(n\log{n})$ 的做法？