11.06水题比赛
| \(BSOJ5150\) | 求\(n\)个数两两之差的中位数 | 二分中位数，双指针判定\(\le x\)差值对数 |
| \(BSOJ5151\) | 求树的最大匹配和其个数 | 来一遍\(dp\),转移中途计数 |
| \(BSOJ5152\) | 求丢一张麻将后最大听牌数 | 爆搜 |
\(T1\)
二分中位数,从小到大求出每个点与最小的使得他们差值小于等于\(x\)的位置累加区间，判定两倍是否多于\(\frac{n(n-1)}{2}\)
注意偶数还要二分一次以\(\frac{n(n-1)}{2}\)为基准
\(T2\)
模拟最大匹配即可
注意什么时候该加
懒得打公式
\(T3\)
爆搜