a515. 區間反轉 - 旦旦解題農場

內容

輸入說明

第一行有兩個數 $n,\ q$ ，

第二行有 $n$ 個數 $a_1\sim a_n(\forall a_i\in\{0, 1\})$ ，

接著有 $q$ 行操作，

每行包含三個數 $op,\ l,\ r(\forall op\in\{0, 1\},\ l\le r)$ ，

如果 $op=1$ ，將區間 $[l,\ r]$ 做 $01$ 反轉，

反之 $op=0$ ，詢問 $[l,\ r]$ 的區間和。

輸出說明

範例輸入

10 10
1 0 1 1 0 1 0 0 1 0
1 1 10
0 1 3
1 3 7
1 2 9
0 4 8
0 1 10
0 9 10
1 3 7
1 1 5
0 6 10

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 1.0s , <1M
公開測資點#1 (15%): 1.0s , <10M
公開測資點#2 (15%): 1.0s , <10M
公開測資點#3 (25%): 1.0s , <10M
公開測資點#4 (35%): 1.0s , <10M

提示：

# subtask 10% : $n\le1000,\ q\le1000$ 。

# subtask 17% : $n\le300000,\ q\le300000$ ，且對於修改操作( $op=1$ ) $l=r$ 。

# subtask 17% : $n\le300000,\ q\le300000$ ，且對於查詢操作( $opt=0$ ) $l=r$ 。

# subtask (25 + 31)% : $n\le500000,\ q\le500000$ ，無特別限制。

標籤:

出處:

[管理者：

fdhs109_GT (9th 進階助教)

]

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