Stack
新しい方から使う
ABC333 E - Takahashi Quest
単調減少列の管理
ABC372 D - Buildings
ABC359 E - Water Tank
ヒストグラム内の長方形
https://note.com/rikimarublack/n/n3074b0955e95
括弧列の管理(
括弧列
)
ABC 350 F - Transpose
未分類
ABC328 D - Take ABC
Queue
BFS
しゃくとり法
Priority Queue
イベント管理(最新時刻を取り出す)
イベントを Priority Queue に入れる
ABC320 E - Somen Nagashi
処理可能になったら処理をする(処理可能かどうかの値を Priority Queue に入れる)
ABC384 E - Takahashi is Slime 2
値と一緒に添え字も Priority Queue にいれておくと argmax, argmin が求められる
range min セグ木でも出てくる考え方
トップ K個を取得する
トップKの候補を Priority Queue に入れておく
ドント式
ABC331 E - Set Meal
トップ K個を保持
ABC376 E - Max × Sum
ダイクストラ法