[일반] 2솔..

[익명(175.127)]

10분동안 A,B 풀고 

C번은 봤는데 모르겠어서 D에 올인했음.

D 아이디어는 맞는거 같은데 TLE

막판에 세그먼트 트리 쓰면 시간통과될 것 같다고 생각했는데

세그먼트 트리 쓸줄 모름..

[익명(175.127)]

세그먼트 트리없이 구간의 최댓값 빠르게 구하는 방법 있음? 2차원 메모리 잡으려니까 메모리 커서 안되던데

[익명(175.127)]

시스텟에서 안터지면 이번에 pupil 달듯

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(175.127)]

네 그냥 ys~yf까지 최댓값 구하는걸로 하니가 Testcase7에서 TLE 뜨네요

[이수과학(110.45)]

임의의 구간 최댓값은 세그트리 말고 없지 않을까 싶네요

[익명(175.127)]

세그를 할줄몰라서..; 아쉽네여

[연습용(ystaeyoon113)]

이런 문제는 높이가 변하지 않고 고정되어있어서 segment tree 이외에도 sparse table로 임의구간의 최대를 구할 수 있어요. 만드는데 nlogn 사용되지만 쿼리마다 O(1)만에 최대를 구할 수 있습니다