c651. 三、區間xor(RXQ) - 高中生程式解題系統

內容

　　給你一段 $N$ 個正整數的序列 $a_{1} \sim a_{N}$ ，請你執行 $Q$ 筆操作。

輸入說明

第一行有兩個正整數 $N, Q$ 。

第二行有 $N$ 個非負整數 $a_{i}$ 。

接下來有 $Q$ 行，每行代表一個操作。

如果是 $0 l r$ ，代表詢問 $[l, r]$ 區間的每個數字做 $x o r$ 運算之後的值。

如果是 $1 x v$ ，代表將 $a_{x}$ 置換成 $v$ 。

※ $x o r$ 即代表C++中的位元運算「^」。

輸出說明

對於每個詢問，輸出詢問區間的每個數字做 $x o r$ 運算之後的值。

範例輸入 #1

範例輸出 #1

30
11

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (7%): 0.5s , <1M
不公開測資點#1 (1%): 0.5s , <1M
不公開測資點#2 (10%): 0.5s , <10M
不公開測資點#3 (1%): 0.5s , <10M
不公開測資點#4 (1%): 0.5s , <10M
不公開測資點#5 (50%): 0.5s , <10M
不公開測資點#6 (1%): 0.5s , <10M
不公開測資點#7 (1%): 0.5s , <10M
不公開測資點#8 (25%): 0.5s , <50M
不公開測資點#9 (1%): 0.5s , <50M
不公開測資點#10 (1%): 0.5s , <50M
不公開測資點#11 (1%): 0.5s , <50M

提示：

　　本題共有四組測試題組，條件限制如下所示。每一組可有一或多筆測試資料，該組所有測試資料皆需答對才會獲得該組分數。

　　cout << (16^9^1^5^3) << "\n"; 輸出即為30。

　　觀察一下 $x o r$ 的性質，不然這題拿不滿XD。輸入卡很緊，記得加優化。

標籤:

出處:

板橋高中模擬賽 [管理者： baluteshih (波路特石) ]

編號	身分	題目	主題	人氣	發表日期
33384	dfd8282@gmai ... (fishhh)	c651	IO優化	373	2022-12-31 12:47