Leetcode 1157 子数组中占绝大多数的元素 (划分树)
实现一个 MajorityChecker 的类,它可以查询 query(…) 返回在 arr[left], arr[left+1], …, arr[right] 中至少出现阀值次数 threshold 的元素,如果不存在这样的元素,就返回 -1。(其中 2 * threshold > right – left + 1)
继续踏上旅途,在没有你的春天……
实现一个 MajorityChecker 的类,它可以查询 query(…) 返回在 arr[left], arr[left+1], …, arr[right] 中至少出现阀值次数 threshold 的元素,如果不存在这样的元素,就返回 -1。(其中 2 * threshold > right – left + 1)
静态查询区间第 k 小的数。