区間window問題
AtCoder
AtCoder300点
ABC-C
灰色diff
NoviSteps3Q
種類数
最適化問題
最大スコア
数列
区間window問題
setやmap:検索や削除が速いこと
計算量改善：setやmapの活用
連想配列(setやmap)
データ構造
区間を伸ばしたり縮めたりしながら、それに伴う「挿入」や「削除」に対処するデータ構造を考える系の問題！ 問題へのリンク 問題概要 数列 について、連続する 個の要素の種類数の最大値を答えよ。 制約 考えたこと 数列の幅 の区間をすべて調べるには、次の…
AtCoder
AtCoder500点
ABC-E
水色diff
K番目を求める
priority_queue
データ構造テク：全体に反映させる値を別にもつ(遅延評価)
BinaryTrie
BIT
BIT上二分探索
データ構造
クエリ処理問題
WaveletMatrix
setの上手な使い方
座標圧縮
データ構造テク：差分更新
セグメント木
数列
区間
各kに対して
クエリ先読み
典型要素を詰め合わせた教育的問題
削除可能priority_queue
操作:挿入
操作:削除
取得:K番目に小さい値
セグメント木上の二分探索
NoviSteps1D
区間window問題
よくあるデータ構造問題！！ めっちゃ色んな解法がある！ 問題へのリンク 問題概要 長さ の整数列 と整数 が与えられる (0-indexed で表している)。 各 に対して、次の問題に答えてください。 個の整数 を小さい順に並び替えたときの先頭 個の総和を求めよ。…
