[BZOJ3622]已经没有什么好害怕的了

已经没有什么好害怕的了

题解

由于题目保证数据中没有重复的数据，所以我们知道一对匹配了的数，要么对糖果比药片大，要么糖果比药片小。
由于糖果比药片大的比糖果比药片小的多$k$对，所以糖果比药片大的必然有 n + k 2 \frac{n+k}{2}