[일반] D번 세그 모르면 못풂?

[익명(175.127)]

그냥 구간에서 최댓값 구하니까 TLE 뜨는데

이제 세그 공부해야되나..

[대학원오지마세요(publfl)]

세그 모르면 O(QsqrtN)이 최선일텐데 이방법 배우느니 차라리 세그배우는게 더 쉬울듯

[이수과학(110.45)]

알려주세욯

[대학원오지마세요(publfl)]

버킷 검색해봐

[slowq(derpwaffle21)]

세그 없이 최댓값 쿼리 계산하기 힘들듯

[이수과학(110.45)]

10분이면배워요

[익명(175.127)]

D번 풀었으면 레이팅 떡상인데 ㄲㅂ

[익명(175.127)]

그래도 시스텟 안터지면 pupil 달듯 ㅋㅋ

[익명(116.123)]

난 오프라인 쿼리로 함... 개빡쌔던데

[익명(175.127)]

그게 ㅜ먼지 모름

[익명(119.75)]

sparse table(희소배열)로도 됨

[익명(119.75)]

offline query + monotone stack 내림차순으로 관리하고 이분탐색 해도 될듯