문제 링크: https://www.acmicpc.net/problem/2261


알린이가 백준 알고리즘 중급 1 들으면서 문제 풀다 쥐쥐 치고 풀이 봤던 문제가 두갠가 있었는데 그 중 하나.


라인 스위핑은 난 모르고 divide and conquer로 풀 수 있다.