本题可以做到低于\(O(n^2)\)。最大化最小值，考虑二分答案\(v\)变为检查可行性：每个主菜匹配的开胃菜的两个值都要在\((-\infty,x-v],[x+v,+\infty]\)间选取，问是否存在主菜与开胃菜的完美匹配。对开胃菜排序，得到第\(i\)个主菜可以匹配到的开胃菜集合为一个后缀和一个前缀：\([