c651: 三、區間xor(RXQ)

c651: 三、區間xor(RXQ)

題 意:

對 一 段 序 列 $a_1 ~ a_N$ 進 行 $Q$ 個 操 作。

第 一 個 操 作 為 詢 問 $[l, r]$ 每 個 數 字 $xor$ 後 的 數。
第 二 個 為 修 改 $a_q$ 為 $v$。

solve:

考 慮 對 這 個 序 列 的 前 綴 $xor$，那 麼 區 間 $xor$ 則 是 $a_r$ $xor$ $a_{l-1}$。
而 第 二 個 操 作 則 是 修 改 後 面 的 前 綴 $xor$ 即 可。

要 做 到 這 兩 個 操 作 可 以 用 線 段 樹 或 是 BIT，不 過 線 段 樹 常 數 大，所 以 這 題 使 用 BIT。

(本 題 數 據 量 多，需 要 使 用 IO 優 化。)

code: