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