2024年12月22日

设 $a_i$ 为原数组，$s_i$ 为异或前缀和

则 $l-r$ 的异或和为 $s_r$ ^ $s_{l-1}$

暴力枚举 $80$ 分 记录

记录每个数反转了多少次，最后奇数次是 $1$，偶数次是 $0$，再用树状数组来进行区间修改，单点查询 记录

用区间异或和 $+$ 树状数组 记录