ABC294D Bank 题解

ABC294D

题意：给定数组 $a$ 满足 $a_i=i$ 和空数组 $b$，要求支持 $3$ 种操作：

1. 删除 $a$ 中最小的元素，并将其加入 $b$ 数组。
2. 删除 $b$ 中值为 $x$ 的元素，保证存在。
3. 输出 $b$ 中的最小值。

数组长度为 $n$，有 $m$ 次询问，$n, m\le 5\times 10^5$

求最小，删除一个数，可以用 $\texttt{set}$ 解决，用两个 $\texttt{set}$ 维护即可。

时间复杂度：$\mathcal{O}(q\log n)$

评测记录