自动搬运

查看原文

来自洛谷，原作者为

	happybob **

搬运于2025-08-24 22:43:28，当前版本为作者最后更新于2022-12-01 13:18:08，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

本题解只讲述满分做法。

根据异或的性质，显然有 $(x \oplus x) = 0$。而对于两数 $x, y$ 且 $x \neq y$，$(x \oplus y) \neq 0$。

对于每次操作 $(x,y)$，只有 $x \oplus x = 0$，所以 $a_x \gets a_x - y$ 即可。

对于 $x=0$，什么都不做即可。

复杂度 $O(n+m)$。记得开 long long ！

十分签到。