[일반] 배열 특정 구간 최대값 어떻게 구해

[익명(tlazhddl)]

정수 배열에서 인덱스 구간이 주어지면

구간 최대값을 리턴해야함

이거 엄청 많이 반복해야하면

어떤 알고리즘 써야해

감이 안오네

[익명(222.109)]

세그트리?

[익명(tlazhddl)]

아 이게 그거야? 나 플래따리인데 랜디 하다가 똥밟았네 ㅅㅂ 괜히 고민하느라 시간썼네

[익명(apg2fwpfgsz5)]

세그 잼슴 함 배워바

[익명(182.231)]

세그트리나 space table

[익명(61.74)]

sparse

[익명(118.235)]

웰노운이지

[익명(172.226)]

루트

[익명(211.33)]

평방 분할 - dc App