2357번 - 최솟값과 최댓값
init :: O(nlgn)
query :: O(mlgn)
각각 두개니
O(2nlgn + 2mlgn) -> O((n+m)lgn)이 맞나요??
이렇게 하면 시간초과 받나요 ?? ㄷㄷ.. 최대 200,000*lg100,000 -> 대략 200,000 * 20 = 4백만정도인데..
찾다보니 발견한 코드가 아래 주소코드인데
https://github.com/stemp12/stu...
이 코드랑 다른게 pair뿐인데 저것때문에 시간초과가 나나요??
min과 max 매크로 안에 함수를 넣으면 함수가 여러 번 호출됩니다.
예를 들어 min (f (a), f (b))는
f (a)<f (b)?f (a):f (b)가 되어서 f 함수가 세 번 호출됩니다.
댓글을 작성하려면 로그인해야 합니다.
kkw564 7년 전
init :: O(nlgn)
query :: O(mlgn)
각각 두개니
O(2nlgn + 2mlgn) -> O((n+m)lgn)이 맞나요??
이렇게 하면 시간초과 받나요 ?? ㄷㄷ.. 최대 200,000*lg100,000 -> 대략 200,000 * 20 = 4백만정도인데..