2019-09-21から1日間の記事一覧
Codeforces
可視化テク:二次元平面上に可視化する
二次元平面上のN点の問題
セグメント木
平面走査
遅延評価
StarrySkyTree
復元
区間
区間ソート
座標圧縮
データ構造
差分更新
EducationalCodeforces
CodeforcesR2500
N個の区間の問題
最大スコア
遅延評価セグメント木
最適化問題
「区間」と「二次元平面上の点」とはしばしば互いに行き来することで問題が解けたりする!!! 問題へのリンク 問題概要 二次元平面上の 点が与えられる (いずれも 座標が 0 以上の格子点)。各点にはスコア が与えられる。 対角線のうちの一つが 上にあるよ…