그래서 오토바이 1번 문제는 머임?

[익명(thrill9560)]

이분탐색임? 어떤놈은 우선순위 큐라는데 감도 안잡히네

[프갤러 1(125.128)]

upper, lower 이분탐색 + 누적합(imos) 쓰면 시간초과 안되고 풀리는 문제임

[프갤러 2(211.105)]

이분탐색 뭐 잡고 해야돼?

[익명(thrill9560)]

기준을 뭘 잡고 하는지 모르겠음..

[프갤러 1(125.128)]

현재 있는 기계들로 이분탐색 하면됨 그래서 s, e 입력 되는걸로 이분탐색 한 다음에 이걸로 다시 누적합 구해야하는데 그냥하면 터져서 prefix[startS]++, prefix[endS]-- 하고서 마지막에 prefix배열 누적합 한번만 돌리면 결과나옴

[프갤러 1(125.128)]

s는 lower bound, e는 upper bound써서 찾으면됨