hschoi1104   2년 전

페어로 {값,인덱스}를 저장한 세그먼트 + 분할정복으로 풀었습니다
밑의 게시글의 

4 1 3 3 1 예제 답:6

그리고 인터넷에 돌아다니는 테케들 중에서 숫자가 적은것들은 답이 잘 나오는데요
제출시 33프로에서 시간초과가 나네요...

아마 n의 수가 엄청날때 통과를 못하는거같은데 update의 시간복잡도를 줄이거나 아니면 제가 다른 부분에서 실수한게있을까요...?

고수님들 한수부탁드립니다

hschoi1104   2년 전

자문자답 : 쿼리함수 19~22 에서 시간초과가 나는거였습니다

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