atcoder.jp 問題 長さNの数列Aが与えられるよ Q個のクエリを捌いてね タイプ1:$A_{i}$をxに変更 タイプ2:区間$l,r$の中で、2番目に大きい値の個数を出力 成約 $1 \leq N,Q \leq 2 \times 10^{5}$ 思考 こねこねしてダメ元でSQLite投げてみたりしたけどダメでした(それはそう) セグ木のモノイドをイジイジする問題!教育的! (区間のうち1番大きい値,←の個数,区間のうち2番目に大きい値,←の個数)を乗せたら後は木が勝手にしてくれる セグ木って、すごい コード import sys from atcoder.segtree import …