백준 17131번 여우가 정보섬에 올라온 이유 2021년 12월 12일 · #segment-tree #cpp #ps #sweeping 왼쪽과 오른쪽으로 한 번씩 스위핑하며 자기보다 높은 별 수를 세어 곱하기, 같은 x좌표 처리 주의
백준 5419번 북서풍 2021년 12월 11일 · #data-structure #segment-tree #cpp #ps #sweeping x좌표로 정렬하고 압축한 y좌표를 세그먼트 트리에 기록해 북서풍 조건을 만족하는 쌍 세기