前缀和(前缀异或)+链表
喵喵喵啊喵
异或前缀和 - Emcikem - 博客园 (cnblogs.com)
关键:
x ^ y == x当且仅当y = 0时成立。
x^y==0 (x==y);
前缀和的关键: 就是 可以 以用链表保存数据,用于后续的解决。
喵喵喵啊喵
异或前缀和 - Emcikem - 博客园 (cnblogs.com)
关键:
x ^ y == x当且仅当y = 0时成立。
x^y==0 (x==y);
前缀和的关键: 就是 可以 以用链表保存数据,用于后续的解决。