현재 java를 이용하여 문제를 풀고 있습니다.

지금 생각으로는 각 구간에서 가장 많이 등장하는 페인트 밝기를 logN으로 알수있는 세그먼트 트리를 구성하여

그 페인트 밝기의 구간에서 등장 횟수를 이분탐색을 이용해 구하는 풀이를 생각하고 있습니다.

하지만 위의 세그먼트 트리를 구성하는게 쉽지가 않네요...

혹시 제가 생각하는 방향이 틀렸으면 힌트좀 주실 수 있을까요?