@[cloudemakers](/user/550074) [1,i]区间的异或和为pre[i] xor pre[0]
by zzxLLL @ 2023-04-30 13:42:54
因为你做了前缀和啊。$a_l \oplus \dots \oplus a_r = suma_{l-1} \oplus suma_r$，这里 $0 \leq l - 1 \lt r \leq n$。
by FGgirl @ 2023-04-30 13:43:59
@[FGgirl](/user/712974) 那不是把结点1~n对应的异或和放入优先队列就行了吗,为什么要把第0号结点也放进去？
by cloudemakers @ 2023-04-30 13:47:42
@[zzxLLL](/user/469066) 那不是把结点1~n对应的异或和放入优先队列就行了吗,为什么要把第0号结点也放进去？
by cloudemakers @ 2023-04-30 13:49:47
@[cloudemakers](/user/550074) 那样处理不了从1开始的区间
by zzxLLL @ 2023-04-30 13:51:56
@[zzxLLL](/user/469066) 哦哦感谢！突然反应过来
by cloudemakers @ 2023-04-30 14:09:23