区間window問題
AtCoder
AtCoder300点
ABC-C
灰色diff
NoviSteps3Q
種類数
最適化問題
最大スコア
数列
区間window問題
setやmap:検索や削除が速いこと
計算量改善:setやmapの活用
連想配列(setやmap)
データ構造
区間を伸ばしたり縮めたりしながら、それに伴う「挿入」や「削除」に対処するデータ構造を考える系の問題！ 問題へのリンク 問題概要 数列 について、連続する 個の要素の種類数の最大値を答えよ。 制約 考えたこと 数列の幅 の区間をすべて調べるには、次の…
