kkw564   2년 전

init :: O(nlgn)

query :: O(mlgn)

각각 두개니

O(2nlgn + 2mlgn) -> O((n+m)lgn)이 맞나요??


이렇게 하면 시간초과 받나요 ?? ㄷㄷ.. 최대 200,000*lg100,000 -> 대략 200,000 * 20 = 4백만정도인데..


kkw564   2년 전

찾다보니 발견한 코드가 아래 주소코드인데

https://github.com/stemp12/stu...

이 코드랑 다른게 pair뿐인데 저것때문에 시간초과가 나나요??

cki86201   2년 전

min과 max 매크로 안에 함수를 넣으면 함수가 여러 번 호출됩니다.

예를 들어 min (f (a), f (b))는

f (a)<f (b)?f (a):f (b)가 되어서 f 함수가 세 번 호출됩니다.

댓글을 작성하려면 로그인해야 합니다.