摘要：## 前言 ## 整体二分 整体二分是二分一种类型，其运用了分治思想来将二分拓展到多个询问。 整体二分更多是一种思想，而非特定算法，所以我们用题目的方式引入。 ### 题目 > 给定一个 $n$ 个数的数组 $a$。 > $q$ 次询问，每次求 $a$ 中第 $k_i$ 小的值。 显然，~~此题一个 阅读全文

摘要：WQS 二分取消一类题目的限制条件，代价是 $O(\log n)$ 的时间复杂度。 首先，WQS二分用于解决什么问题？ 我们先看一个~~难~~题： ## 题目 > 有一个 $n$ 个数的数组 $a$。 > 求在 $a$ 中恰好选择 $m$ 个数的情况下，选择的数的和的最大值。 ~~现在看到了这个题目 阅读全文