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

atcoder.jp 問題 0と1で作られた文字列があるよ 0と1が交互に出てくる文字列を良い文字列と呼ぶよ 以下のクエリを処理してね！ 1：L文字目からR文字目までの0と1を反転させてね！ 2：L文字目からR文字目までをそのまま抜き出した時、その文字列は良い文字列…

atcoder.jp 問題 長さNの数列が与えられるよ Aの部分列で、かつ、隣接する2項の差の絶対値がD以下であるものを作って欲しい 条件を満たす部分列のうち、一番長いものの長さを教えて！ 成約 $1 \leq N \leq 5 \times10^{5}$ $0 \leq D \leq 5 \times10^{5}$ $…