陳棒跟他心愛的 wifi 正在玩好玩的遊戲 >//////<
一開始有一個很大的區間,區間中的每一項都是狀態 $1$。
接下來有很多操作,總共有三種操作。
輸入的第一行有兩個正整數 $N$ 和 $M$,分別代表區間大小以及操作數量。
接下來有 $M$ 行,每一行都是其中一種操作(請見題目敘述部分)。
$1\leq N,M\leq 1,000,000$,且 $1\leq A\leq B\leq N$
對於每次 COUNT 操作,請輸出一行,包含一個數字,代表計算結果。
NEOJ Problem 257
東方神秘力量
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | $N, M\leq 5,000$ | 20 |
2 | 1 | $N, M > 5,000$ 且不包含 RESET 操作 | 20 |
3 | 2~3 | $N, M\leq 500,000$ | 40 |
4 | 4 | 無額外限制 | 20 |