2024年12月22日

· · 算法·理论

异或和

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

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

P5057

暴力枚举 80 分 记录

思路一

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

思路二

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

P5200