前缀和（前缀异或）+链表

喵喵喵啊喵

 异或前缀和 - Emcikem - 博客园 (cnblogs.com)

关键：

x ^ y == x当且仅当y = 0时成立。

x^y==0 (x==y);

前缀和的关键： 就是 可以 以用链表保存数据，用于后续的解决。