알고리즘 lazy_segtree, coor_comp ( map ) 시간복잡도 $O(QlogQ)$ 풀이 문제 조건 상 x좌표가 증가할수록 색칠되어 있는 칸의 수는 감소한다. 따라서 각 쿼리를 $q_x, q_y$라 하면 (색칠되어 있는 칸의 수가 $q_y$ 이상인 가장 작은 x좌표 ~ $q_x$) 구간을 $q_y$로 업데이트 후 전체 합을 구해주면 된다. 이 때 x좌표 범위가 $10^9$까지이므로 좌표압축을 해줘야 한다. 구간 update를 진행해야 하므로 {x좌표 두께를 고려한 넓이, max, min}에 대한 lazy seg로 구현하였다. 기존 lazy seg의 update에서 추가적으로 구간 min이 update할 값 이상이면 return, update 범위 내에 있으며 구간 max가 update할 값 ..
