HN 省队集训考试题

题意

定义两个四元组的贡献为其对应位置两个数相加的最大值与最小值的和。给你 \(n\) 个二元组，要求你计算两两贡献总和。

solution

首先注意到最大值和最小值是等价的东西，但是出题人不会无缘无故给你整两个一样的东西，于是从这一点入手。

发现将最大值给 min-max 容斥了，发现与四次项的最小值抵消掉了，之后剩了若干个小于等于三元的 min 和。

这一点我们可以枚举 min 值，然后直接推式子二维数点做完了。