二分的本质在于范围缩小，而不是精确求值

codeforce 1619 D. New Year’s Problem

本题的难点在于如何判断在n-1行中n列最大值的最小值>=mid

思路：
首先判断每一列存不存在最大值大于mid
其次如果有一列>=mid的值，超过两个，那么我们就可以替换其中两行

codeforce 1610 C. Keshi Is Throwing a Party

本题的难点在于如何判断是否存在可行解

第一个人a[i]>=x-1,b[i]>=0
...
...
第x个人a[i]>=0,b[i]>=x-1

codeforce 1612 C. Chat Ban

单调函数二分求解

codeforce 1613 C. Poisoned Dagger

简单的二分题目

leetcode lcp 28 采购方案

先对数组排个序，然后按照每一个值，用顺序求出对应的target-k
最后再除以二（别忘了用快速幂求逆元）