2020.10.02日常总结——二分答案算法例题小汇总（上）

好久没有写的博客了，让我们从二分答案这个使用且神奇的算法开始重写博客吧。

$\text{P6733 「Wdsr-2」间歇泉}$

$\text{[Problem]}$

• $n$ 杯水，每杯水的体积为 $v_i$，温度为 $t_i$，把它们两两合并，得到新的 $\frac{n\times (n-1)}{2}$ 杯水。求新的水中第 $k$ 高的温度。
• 两杯水 $i,j$ 合并后得到的水温为 $\frac{t_i\times v_i+t_j\times v_j}{v_i+v_j}$。

$\text{[Solution]}$

先二分答案 mid \texttt{mid}