·

「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$。