クエリ:更新
AtCoder
AtCoder475点
ABC-E
緑色diff
setの上手な使い方
連想配列(setやmap)
遅延評価セグメント木
セグメント木上の二分探索
mex
補集合を考える
見積り大事
テク:区間をsetで管理する
数列
クエリ処理問題
クエリ:更新
削除可能priority_queue
クエリ:削除
クエリ:最大値・最小値の取得
データ構造をいい感じに設計する地力が問われる! 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列に対する以下の 個のクエリに答えよ。 各クエリでは整数 が与えられる を に置き換える 置き換えたあとの数列 の mex を出力せよ 制約 考えたこ…
AtCoder
AtCoder600点
ABC-F
データ構造
差分更新
priority_queue
中央値(メディアン)に関する問題
絶対値やminを扱う問題
クエリ処理問題
区分線形関数
凸関数
黄色diff
中堅以上の典型要素を詰め合わせた教育的問題
クエリ:挿入
クエリ:更新
超絶苦手系。でもこういうのパッとできるようにせな。 問題へのリンク 問題概要 関数 があります。 はじめ、これは定数関数 です。 個のクエリが与えられるので、順番に処理してください。クエリは 2 種類あり、入力形式とクエリの内容は以下の通りです。 更…