操作:値の更新
NoviSteps3D
左右からそれぞれ走査する
累積和テク:左右両端からの累積和や累積結果を前処理
DP状態:フェーズ(耳DP)
N個のものうち1個を変更・削除したものを解く
LIS
DP
数列
そのまま覚えたいシンプル設定の中堅以上の典型問題
操作
最適化問題
最大スコア
操作:上書き
操作:値の更新
ある値を固定して考える
Greedy
Greedy:どちらも可なら厳しい方
テク:「最大値がK以上」⇔「K以上が存在」
最適化テク:操作の流れを単純化する
最適化テク:探索候補を絞る
最適化テク：変形しても悪化しない
個人的要復習
すごく面白い問題！ いろんな嘘解法がありそうで怖い。 問題へのリンク 問題概要 長さ の数列 が与えられる。今、数列の 1 つの要素の値を自在に書き換えることができる。 操作後の数列の LIS の長さを求めよ。 制約 考えたこと この手の問題では、まずは操…
AtCoder
AtCoder475点
ABC-E
緑色diff
setの上手な使い方
連想配列(setやmap)
遅延評価セグメント木
セグメント木上の二分探索
mex
補集合を考える
見積り大事
テク:区間をsetで管理する
数列
クエリ処理問題
操作:値の更新
削除可能priority_queue
操作:削除
取得:最大値・最小値
NoviSteps1Q
データ構造をいい感じに設計する地力が問われる！ 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列に対する以下の 個のクエリに答えよ。 各クエリでは整数 が与えられる を に置き換える 置き換えたあとの数列 の mex を出力せよ 制約 考えたこ…
AtCoder
AtCoder600点
ABC-F
データ構造
データ構造テク：差分更新
priority_queue
中央値(メディアン)に関する問題
絶対値やminを扱う問題
クエリ処理問題
区分線形関数
凸関数
黄色diff
中堅以上の典型要素を詰め合わせた教育的問題
操作:挿入
操作:値の更新
超絶苦手系。でもこういうのパッとできるようにせな。 問題へのリンク 問題概要 関数 があります。 はじめ、これは定数関数 です。 個のクエリが与えられるので、順番に処理してください。クエリは 2 種類あり、入力形式とクエリの内容は以下の通りです。 更…
