q8514199   4년 전

안녕하세요. 통상적으로 이 문제는 segment tree를 이용해 푸는 것 같습니다. 그런데 비슷한 원리를 이용해 set으로 풀 수 있을 거 같았는데 쉽지 않네요..로그 시간복잡도로 특정한 점이 주어졌을 때, 그 점의 upper_bound의 index를  구할 수 있을까요>?  아니면 segment tree로 풀어야 할까요?

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