SCPC 1 차 본선 문제 마지막 건데

세그먼트 트리, 컷, DP, Binary Search 다 짬뽕돼서

와 이건 종이에 써도 코드가 설명이 안돼 ㅋㅋㅋㅋㅋ