ABC 246 Ex — 01? Queries
分類・前提・執筆情報
掲載状態: 収録済み
最終確認:
学習上の位置付け
主題の単元: 区間monoid要約
- 主題
- 区間monoid要約: 要約する値・単位元・結合的な合成規則を定義し、prefix fold・Segment Tree・SWAGで答えを求められる。
- 追加で学ぶ技能
- 既習技能
- 列・subsequence DP: 列の順序を保つ状態と、選ぶ・選ばない遷移を設計できる。
主タグ: 区間monoid要約
補助タグ: 列・subsequence DP
執筆: abc-explanation-author1.1.1 / revision 2
学習の位置
体系上の位置: 区間monoid要約
- 要約する値・単位元・結合的な合成規則を定義し、prefix fold・Segment Tree・SWAGで答えを求められる。
先に読む単元:
- 列・subsequence DP — DPの最小十分状態で得た考え方と実装を再利用し、列・subsequence DPの発動条件・正当化・境界を重複なく学ぶ。
学習記録
状況更新: 更新記録なし
復習設定更新: 更新記録なし
端末内の保存状態を確認しています。
要復習一覧 / 学習記録のバックアップ / 解説に戻る
同じ単元の問題
- ABC432-E — Clamp
- ABC343-F — Second Largest Query
- ABC223-F — Parenthesis Checking
- ABC415-F — Max Combo
- ABC424-F — Adding Chords
- ABC331-F — Palindrome Query
- ABC285-F — Substring of Sorted String
- ABC429-F — Shortest Path Query
- ABC460-F — Farthest Pair Query
- ABC440-F — Egoism
- ABC292-EX — Rating Estimator
- ABC447-G — Div. 1 & Div. 2
- ABC418-F — We're teapots
- ABC365-F — Takahashi on Grid
- ABC434-G — Keyboard