오토에버 1번 어케 풀었나요?

[익명(211.105)]

어떻게 해도 시간 초과 안날방법이 생각이 안나서 그냥 대충 내고 나왔는데..

[프갤러 1(180.70)]

시작점 끝점 각각정렬후 이분탐색으로 개수세서 빼면 개수구함

[프갤러 2(175.199)]

이분탐색으로 무슨 개수를 센다는거임?

[익명(211.105)]

각각 정렬하면 index가 안맞지 않나요? 그리고 범위가 1억이라 이분탐색도 시간초과 날것 같았는데

[프갤러 3(118.235)]

10 ** 9면 10억이지…

[프갤러 4(125.128)]

2분탐색 + imos