동적인 순서 통계 (Dynamic Order Statistics) - leetcode (8)

이 주제는 일반적으로 이진 탐색 트리, 세그먼트 트리, 또는 펜윅 트리를 활용하여 해결합니다.

Easy:

1. Find Kth Largest XOR Coordinate Value (LeetCode 1738)
   설명: 좌표값의 XOR 결과에서 k번째로 큰 값을 찾습니다.
   핵심 개념: 우선순위 큐와 정렬.
2. Rank Teams by Votes (LeetCode 1366)
   설명: 팀의 투표 결과를 순위화합니다.
   핵심 개념: 해시 맵과 정렬.
3. Sort Characters By Frequency (LeetCode 451)
   설명: 문자 빈도에 따라 문자열을 정렬합니다.
   핵심 개념: 우선순위 큐.

Medium:

1. Orderly Queue (LeetCode 899)
   설명: 주어진 규칙에 따라 문자열을 정렬합니다.
   핵심 개념: 우선순위 큐.
2. Count of Smaller Numbers After Self (LeetCode 315)
   설명: 각 요소 오른쪽에 있는 더 작은 숫자의 개수를 셉니다.
   핵심 개념: Fenwick 트리 또는 세그먼트 트리.
3. Reverse Pairs (LeetCode 493)
   설명: i < j에서 nums[i] > 2 * nums[j]를 만족하는 쌍의 개수를 찾습니다.
   핵심 개념: 병합 정렬과 세그먼트 트리.
4. Range Sum Query - Mutable (LeetCode 307)
   설명: 가변 배열에서 구간 합을 계산합니다.
   핵심 개념: 세그먼트 트리 또는 Fenwick 트리.
5. My Calendar III (LeetCode 732)
   설명: k번 이상 겹치는 최대 이벤트의 개수를 찾습니다.
   핵심 개념: 스위핑과 우선순위 큐.