degurii   5년 전

MO's algorithm으로 쿼리를 정렬해서 푸는법만 알고있는데요

혹시 쿼리가 들어올떄마다 출력하는 방법이 있을까요?

degurii   5년 전

답변 정말 감사합니다!!

degurii   5년 전

혹시 persistent segment tree를 사용한다면 어떤 식으로 이용해야 할까요??

한번 생각은 해봤는데 아직 익숙하지가 않아서 잘 모르겠습니다 ㅜㅜ..

degurii   5년 전

아 덧붙이자면  persistent segment tree를 이용해 구간에서 어떤 수 C보다 큰 숫자의 개수정도만 구해보았습니다. 비슷한 원리로 풀 수 있을까요?

degurii   5년 전

시도해보겠습니다. 친절한 답변 감사드려요!

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