Codeforces Round #665 (Div. 2) - E. Divide Square

問題リンク

こんなド典型がDiv. 2 - Eで出るんですね

解説

交点が1つあるたびに長方形が1つできます。

ということで、これは明らかに平面操作をすればいいのでBITなどを利用して、 x時点でy座標に何個の横線があるかなどを管理して、 10 ^ {6} \log 10 ^ {6} + n + m程度で解けました

縦と横をぶった切ってるケースに注意

提出コード

codeforces.com