a619. Xor and Sum - 旦旦解題農場

內容

給一個數列 $ a $ 要求執行下面兩種操作。

詢問區間 $ [l, r] $ 的和
將所有 $ a_i $ 變為 $ a_i \newcommand*\xor{\oplus} x $ 其中 $ l \le i \le r $

輸入說明

第一行兩個正整數 $ n, m $ 代表數列長度和操作數量

第二行 $ n $ 個正整數，第 $ i $ 個正整數為 $ a_i $

接下來 $ m $ 行，每行3或4個整數表示一種操作

$ 1\ l\ r\ $ 表示詢問區間 $ [l, r] $ 的和
$ 2\ l\ r\ x\ $ 表示將區間 $ [l, r] $ xor $ x $

對所有測資有 $ 1 \le a_i, x \le 10^5 , 1 \le l \le r \le n $
對於 $ 30\% $ 的測資有 $ 1 \le n, m \le 1000 $
對於 $ 70\% $ 的測資有 $ 1 \le n, m \le 10^5 $

輸出說明

對於所有操作1輸出一行，表示答案

範例輸入

6 7
1 4 3 7 3 2
2 2 3
1 3 6 3
2 1 4
1 1 3 5
1 2 5 6
2 1 4
2 3 6

範例輸出

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (5%): 1.0s , <1K
不公開測資點#1 (5%): 1.0s , <1K
不公開測資點#2 (5%): 1.0s , <1M
不公開測資點#3 (5%): 1.0s , <1M
不公開測資點#4 (5%): 1.0s , <1M
不公開測資點#5 (5%): 1.0s , <1M
不公開測資點#6 (5%): 1.0s , <10M
不公開測資點#7 (5%): 1.0s , <10M
不公開測資點#8 (5%): 1.0s , <10M
不公開測資點#9 (5%): 1.0s , <10M
不公開測資點#10 (5%): 1.0s , <10M
不公開測資點#11 (5%): 1.0s , <10M
不公開測資點#12 (5%): 1.0s , <10M
不公開測資點#13 (5%): 1.0s , <10M
不公開測資點#14 (5%): 1.0s , <10M
不公開測資點#15 (5%): 1.0s , <10M
不公開測資點#16 (5%): 1.0s , <10M
不公開測資點#17 (5%): 1.0s , <10M
不公開測資點#18 (5%): 1.0s , <10M
不公開測資點#19 (5%): 1.0s , <10M

提示：

標籤:

出處:

[管理者：

warner1129 (unknown)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」