dwango2016-prelims.contest.atcoder.jp
Hack だらけで嫌になる問題。 codeforces.com 問題概要 二次元平面上の 3 点が与えられる。3 点すべてを通過する軸に平行な polyline を描く。 このような polyline を描くのに最小で何本の線分が必要だろうか。
Mo's algorithm を知ってればそこそこ楽に解けるけど、知らないと平方分割力が必要な問題。 codeforces.com
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。