「UOI-R1」T1 题解

本题解只讲述满分做法。

根据异或的性质，显然有 $(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 ！

十分签到。