「UOI-R1」T1 题解

happybob · 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 ！

十分签到。