P11861 [CCC 2025 Senior] 写作业 / To-Do List

译自 CCC 2025 Senior T5。本题满分为 $15$。

你的待办事项列表现在是空的。但是你需要处理 $q$ 次对待办事项列表的更新： - $\texttt{A}$ $s$ $t$： 向你的待办事项列表内加入一个任务：这个任务在第 $s$ 秒发布，需要 $t$ 秒完成。 - $\texttt{D}$ $x$： 删除第 $x$ 个被加入的任务。 在每次操作后，求出最早能在什么时候完成列表中所有的任务。 一次只能完成一个任务。**一旦开始一个任务，必须一口气完成**，不能中途去做别的任务。 为了锻炼你的水平，我们会使用一些手段让你**在线**处理更新。

无

无

#### 样例解释 - 样例 $1$ 解释： 加密前的样例 $1$ 为 ```plain 6 A 3 3 A 7 5 A 4 3 D 1 A 8 2 D 2 ``` - 在第一次更新后，我们可以在第二秒的开始时开始第一次任务，并在第五秒的结束时完成（区间 $[3, 5]$）。 - 在第二次更新后，我们可以在区间 $[3, 5]$ 上完成第一次任务，在区间 $[7, 11]$ 上完成第二次任务。 - 在第三次更新后，我们可以在区间 $[3, 5]$ 上完成第一次任务，在区间 $[6, 8]$ 上完成第三次任务，然后在区间 $[9, 13]$ 上完成第二次任务。 - 在第四次更新后，我们可以在区间 $[4, 6]$ 上完成第三次任务，在区间 $[7, 11]$ 上完成第二次任务。 - 在第五次更新后，我们可以在区间 $[4, 6]$ 上完成第三次任务，在区间 $[7, 11]$ 上完成第二次任务，然后在区间 $[12, 13]$ 上完成第四次任务。 - 在第六次更新后，我们可以在区间 $[4, 6]$ 上完成第三次任务，在区间 $[8, 9]$ 上完成第四次任务。 - 样例 $2$ 解释： 加密前的样例 $2$ 为 ```plain 2 A 1000000 1000000 A 1000000 1000000 ``` #### 子任务 对于 $100\%$ 的数据，保证： - $1\le q\le 10^6$； - $1\le s,t\le 10^6$； - 不会删除不存在（或已被删除）的任务。 - 在每次更新后，列表中至少有一个任务。 --- - $\text{Subtask 0(0 points)}$：样例。 - $\text{Subtask 1(2 points)}$：$q\le 3000$。 - $\text{Subtask 2(6 points)}$：只有第一种更新。 - $\text{Subtask 3(7 points)}$：无额外限制。