八月 08, 2020 · OI 题解
「集训队互测2018」完美的队列
你有 $n$ 个队列，每个队列有 $a_i$ 的容量。 $Q$ 次操作，每次给定队列的区间 $[l,r]$，push 一个 $x$。如果第 $i$ 个队列的元素个数 $>a_i$，会自动 pop。 要求每次操作后求出所有序列中本质不同的元素个数。 $n,m,a_i,x \leq 10^5$。
十月 10, 2020 · OI 题解
「CometOJ Round #7 F」最简单的题
维护序列 $a_{1\ldots n}$，支持以下操作 $m$ 次： 给 $x,y$，将 $x$ 位置的值修改为 $y$； 给 $l,r,x$，查询区间$[l,r]$中有多少子区间的最大值小于或等于 $x$。 $n,m \leq 3 \times 10^5$。
