ydok   3년 전

빠르게 처리해야 하는 문제예요. 6점짜리 말고 26점짜리.

'더하기'와 '삭제' 부분에서는 시간 잡아먹을 일이 없어 보이는데 '구간합' 부분에서 시간이 많이 드는 것 같아요.

모든 키값을 하나하나 확인하면서 a< key <b 인지 확인하는건 시간이 많이 걸리고.. '더하기' 할 때 키값을 정리해가며 입력하고 '구간합' 할 때 리스트를 슬라이딩하는 식으로 하면 좋을 것 같은데 아이디어가 떠오르지 않네요..

저는 파이썬 쓰는데 set의 sort()도 써보고 키값 list를 따로 만들어 보기도 했는데 어렵네요

Pypy로 성공하신 분도 계신 거 보니 불가능한건 아닌거같은데

언어 상관 없이 아이디어좀 부탁드립니다

p_ce1052   3년 전

저도 ac를 못받아서 확실하게는 못말씀드리겠지만 좌표압축하고 세그먼트 트리 쓰는 문제로 보입니다.

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