题意 原题 给出\(2n\)个\(\leq m\)的数,求最优的两两配对方案 使\(n\)组\((x,y)\)的\((x+y)mod \space m\)最大值最小 \(n\leq 10^5,m \leq 10^9\) 思路 排序后大胆猜测 发现结论是: 一定存在一种最优解,使得以某个位置为界,两边分别首尾匹配,且满足左边的每一对的和都\(<m\), 右边每一对的和都\(≥m\). 证明可以看题解,大概因为每一种别的形式的解都可以转化到它,一定的等价或更优的 这样子我们就容易得到\(O(n^2)…