ABC 424 F — Adding Chords
分類・前提・執筆情報
掲載状態: 収録済み
最終確認:
学習上の位置付け
主題の単元: 区間monoid要約
- 主題
- 区間monoid要約: 要約する値・単位元・結合的な合成規則を定義し、prefix fold・Segment Tree・SWAGで答えを求められる。
- 追加で学ぶ技能
- 既習技能
- 円環順序・chord交差: 円周をcutして端点を線形化し、交互配置またはlaminar括弧構造からchord交差を判定・数え上げできる。
主タグ: 区間monoid要約
補助タグ: 円環順序・chord交差
執筆: abc-explanation-author1.1.1 / revision 1
学習の位置
体系上の位置: 区間monoid要約
- 要約する値・単位元・結合的な合成規則を定義し、prefix fold・Segment Tree・SWAGで答えを求められる。
先に読む単元:
- 円環順序・chord交差 — 幾何の基本判定・配置・座標変換で得た考え方と実装を再利用し、円環順序・chord交差の発動条件・正当化・境界を重複なく学ぶ。
学習記録
状況更新: 更新記録なし
復習設定更新: 更新記録なし
端末内の保存状態を確認しています。
要復習一覧 / 学習記録のバックアップ / 解説に戻る
同じ単元の問題
- ABC432-E — Clamp
- ABC343-F — Second Largest Query
- ABC223-F — Parenthesis Checking
- ABC415-F — Max Combo
- 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
- ABC246-EX — 01? Queries
- ABC434-G — Keyboard