前缀和(前缀异或)+链表

喵喵喵啊喵

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

 

关键:

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

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

 

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

posted @ 2021-11-30 11:35  VxiaohuanV  阅读(37)  评论(0编辑  收藏  举报