問題 提出コード 解法 宝について、x座標の昇順であらかじめソートしておきます。 セグ木を用いて宝を管理していきます。 を表す頂点には、先ほどソートした宝のについて、今度はy座標のみを取り出し、これを昇順に並べた数列を持たせます。 すると、あるク…

問題 提出コード 解法 経路は線分で、入力が与えられた時点で全て決まっているため、選ぶことができるのはどの箇所を地上に、どの箇所を地下にするか、です。 新しくつくる路線が既存の路線と交差する地点もはじめから決まっているので、それらはあらかじめ…