十月 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$。
十月 10, 2020 · OI 题解
维护序列 $a_{1\ldots n}$，支持以下操作 $m$ 次： 给 $x,y$，将 $x$ 位置的值修改为 $y$； 给 $l,r,x$，查询区间$[l,r]$中有多少子区间的最大值小于或等于 $x$。 $n,m \leq 3 \times 10^5$。