黒ココアさんのメモ置き場

メモを置いたり置かなかったり

Stack

ABC338 E - Chords

atcoder.jp 問題 時計回りに1から2Nまで並んだ2N個の頂点があるよ $A_i$と$B_i$が弦で繋がってるよ 弦は交差してる? 成約 $2\leq N\leq 2\times 10^5$ $A_i,B_j$はすべて相違なる 思考 セグ木がうまく扱えたら、どうにかなった…かなぁ 成約より、各頂点に結…