c651. 三、區間xor(RXQ)
Tags :
Accepted rate : 49人/76人 ( 64% ) [非即時]
評分方式:
Strictly

最近更新 : 2018-07-01 20:23

Content

  給你一段$\color{black}{\space N \space}$個正整數的序列$\color{black}{\space a_1\thicksim a_N \space}$,請你執行$\color{black}{\space Q \space}$筆操作。

Input

第一行有兩個正整數$\color{black}{\space N,Q \space}$。

第二行有$\color{black}{\space N \space}$個非負整數$\color{black}{\space a_i \space}$。

接下來有$\color{black}{\space Q \space}$行,每行代表一個操作。

如果是$\color{black}{\space 0 \space l \space r \space}$,代表詢問$\color{black}{\space [l,r] \space}$區間的每個數字做$\color{black}{\space xor \space}$運算之後的值。

如果是$\color{black}{\space 1 \space x \space v \space}$,代表將$\color{black}{\space a_x \space}$置換成$\color{black}{\space v \space}$。

※ $\color{black}{\space xor \space}$即代表C++中的位元運算「^」。

Output

對於每個詢問,輸出詢問區間的每個數字做$\color{black}{\space xor \space}$運算之後的值。

Sample Input #1
5 3
16 9 1 5 3
0 1 5
1 1 5
0 1 5
Sample Output #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
Hint :

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

 

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

  觀察一下$\color{black}{\space xor \space}$的性質,不然這題拿不滿XD。輸入卡很緊,記得加優化。

Tags:
出處:
板橋高中模擬賽 [管理者: baluteshih (波路特石) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
33384 dfd8282@gmai ... (fishhh) c651
IO優化
314 2022-12-31 12:47