标签: 好题推荐

1 篇文章

2025-12-7 好题推荐
P6225 异或橙子 题意简述 给定一个序列,需要维护一下两个操作: 单点赋值 求给定区间的所有子区间的异或和的异或和。 题解 可以观察样例: 发现在求答案的时候有些数是被抵消的,因为一个数异或偶数次后就变为 $0$ 了。 所以我们可以观察到只有当询问区间长度是奇数的时候,答案不为 $0$ 且答案是隔一个异或一个。 证明: 令区间的第一个数为 $b…