削除可能priority_queue
AtCoder
AtCoder475点
ABC-E
緑色diff
setの上手な使い方
連想配列(setやmap)
遅延評価セグメント木
セグメント木上の二分探索
mex
補集合を考える
見積り大事
テク:区間をsetで管理する
数列
クエリ処理問題
クエリ:更新
削除可能priority_queue
クエリ:削除
クエリ:最大値・最小値の取得
データ構造をいい感じに設計する地力が問われる！ 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列に対する以下の 個のクエリに答えよ。 各クエリでは整数 が与えられる を に置き換える 置き換えたあとの数列 の mex を出力せよ 制約 考えたこ…
AtCoder
AtCoder500点
ABC-E
水色diff
K番目を求める
priority_queue
遅延評価
BinaryTrie
BIT
BIT上二分探索
データ構造
クエリ処理問題
WaveletMatrix
setの上手な使い方
座標圧縮
差分更新
セグメント木
数列
区間
各kに対して
クエリ先読み
典型要素を詰め合わせた教育的問題
削除可能priority_queue
操作:挿入
操作:削除
クエリ:挿入
クエリ:削除
クエリ:K番目に小さい値
セグメント木上の二分探索
よくあるデータ構造問題！！ めっちゃ色んな解法がある！ 問題へのリンク 問題概要 長さ の整数列 と整数 が与えられる (0-indexed で表している)。 各 に対して、次の問題に答えてください。 個の整数 を小さい順に並び替えたときの先頭 個の総和を求めよ。…
