Codeforces Round #665 (Div. 2) - E. Divide Square
こんなド典型がDiv. 2 - Eで出るんですね
解説
交点が1つあるたびに長方形が1つできます。
ということで、これは明らかに平面操作をすればいいのでBITなどを利用して、などを管理して、程度で解けました
縦と横をぶった切ってるケースに注意
こんなド典型がDiv. 2 - Eで出るんですね
交点が1つあるたびに長方形が1つできます。
ということで、これは明らかに平面操作をすればいいのでBITなどを利用して、などを管理して、程度で解けました
縦と横をぶった切ってるケースに注意