贪心与二分-二分答案

学会二分答案的基本模板，并能进行简单应用。重点：二分答案模板的熟悉及对最优性问题转可行性问题的处理。

【题解】聪明的质监员(前缀和+二分答案)

小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。