黒ココアさんのメモ置き場

メモを置いたり置かなかったり

F

ABC343 F - Second Largest Query

atcoder.jp 問題 長さNの数列Aが与えられるよ Q個のクエリを捌いてね タイプ1:$A_{i}$をxに変更 タイプ2:区間$l,r$の中で、2番目に大きい値の個数を出力 成約 $1 \leq N,Q \leq 2 \times 10^{5}$ 思考 こねこねしてダメ元でSQLite投げてみたりしたけどダメ…