qq_64637635的博客

对于最大值，若不考虑其他数的对应情况，直接用b的最大值减去a[i]。但考虑a与b必须一一对应的情况，则需要对于a数组中大于a[i]的数都有匹配过的b，a[i]才可以剩下的b中选出最大值。此操作用multiset来实现，从a[n]开始，mx[i]就等于set中最大的数减去a[i]，然后将set中第一个大于等于a[i]的数删去，就达到了目的。思路：对于最小值，因为d必须是非负数，故第一个大于等于a[i]的b[i]与a[i]的差即为最小值，此步 操作可以用lower_bound函数实现。..