13547번 - 수열과 쿼리 5
MO's algorithm으로 쿼리를 정렬해서 푸는법만 알고있는데요
혹시 쿼리가 들어올떄마다 출력하는 방법이 있을까요?
답변 정말 감사합니다!!
혹시 persistent segment tree를 사용한다면 어떤 식으로 이용해야 할까요??
한번 생각은 해봤는데 아직 익숙하지가 않아서 잘 모르겠습니다 ㅜㅜ..
아 덧붙이자면 persistent segment tree를 이용해 구간에서 어떤 수 C보다 큰 숫자의 개수정도만 구해보았습니다. 비슷한 원리로 풀 수 있을까요?
시도해보겠습니다. 친절한 답변 감사드려요!
댓글을 작성하려면 로그인해야 합니다.
degurii 5년 전
MO's algorithm으로 쿼리를 정렬해서 푸는법만 알고있는데요
혹시 쿼리가 들어올떄마다 출력하는 방법이 있을까요?