18798번 - OR과 쿼리
n마다 쿼리 스위핑으로 가용 범위 탐색 후 세그에 다시 스위핑으로 넣어 계산중입니다.
이론적 시간복잡도는 O(nlogm)이나 상수가 많이 붙어서 터지는 것 같습니다.
set을 30개나 선언하여 가용하는 과정에서 시간 복잡도 누출이 많을 것 같습니다.
idx를 범위 형식으로 바꾸거나 1개로 줄이는 방법을 사용하시면 좋을 것 같아요.
댓글을 작성하려면 로그인해야 합니다.
one_sung_likes_code 8달 전
n마다 쿼리 스위핑으로 가용 범위 탐색 후 세그에 다시 스위핑으로 넣어 계산중입니다.
이론적 시간복잡도는 O(nlogm)이나 상수가 많이 붙어서 터지는 것 같습니다.