467 . 無趣的資料結構
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
5 8 1 3 1 2 4 0 1 2 3 1 2 3 0 1 4 toggle 4 mex-add mex-add toggle 4 toggle 2 mex-add toggle 3 mex-add
Sample Output 1
20 20 22 34 36 40 37 46
Sample Input 2
3 8 2 0 2 1 2 0 toggle 0 toggle 1 toggle 0 toggle 2 toggle 0 toggle 1 toggle 0 toggle 2
Sample Output 2
5 2 2 4 4 7 7 5
Sample Input 3
4 10 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 toggle 2 mex-add toggle 1 mex-add toggle 0 toggle 3 mex-add toggle 2 mex-add mex-add
Sample Output 3
8 8 12 24 24 12 12 4 12 24
Hints
Problem Source
YTP 2024 國中組初賽 p7
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測資 | 0 |
| 2 | 3~12 | $op_j = \texttt{toggle}$ | 3 |
| 3 | 13~19 | $k_i = n$ | 6 |
| 4 | 0~25 | 無額外限制 | 11 |