곧죽어도 콛잉

https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net 이 문제는 어렵게 접근하면 한도 끝도 없이 어려워진다.. 단순하게 시각화해서 문제를 해결해보자! 우선 도화지에 선분을 그어보자. 최종적으로 겹치는 곳을 제외한 선분의 합만 구하면 끝이다! 즉, 우리가 주목해야할 것은 시작점과 끝점이다. 만약 새로 그은 선분의 시작점(ns)이 원래 그어져있는 시작점(bs)과 끝점(be) 사이에 있고, 새로 그은 선분의 끝점(ne)이 ..