qkrwjdfbf   7년 전

lazy propagation 을 이용해서 각 점마다 최소값과 최대값을 유지하고.

0부터 30000까지 너비 += (각 x좌표의 y최대값 - y최소값)으로 각 x 좌표마다의 넓이를 구했습니다!

또한 예를 들어 x1 = 0 , x2 =1 인경우 x2 - x1 =1 이 나와야하므로 x2 -= 1 을 하여 x = 0 인 지점에서의 너비가 1인 사각형의

넓이를 모두 더하는방식으로 구했습니다.(그래야 제대로된 넓이가 나옴)

댓글을 작성하려면 로그인해야 합니다.