摘要：
$O(n^2)$的暴力十分好写，现在来优化。 预处理：将牛按v从小到大排序。 需要维护两个数据：之前的牛在当前牛i左、右的牛数量以及它们的坐标。 易知i到左边所有牛的距离和=在左边的牛数×当前牛坐标-牛的坐标和。 相应地，i到左边所有牛的距离和=牛的坐标和-在右边的牛数×当前牛坐标。 开两个树状数组 阅读全文
摘要：
按相对大小配对，即a中第一小的配b中第一小的，a中第二小的配b中第二小的，……，以此类推。 样例2模拟： a 1 3 4 2b 1 7 2 4 如果按照相同的对相同的配对： a 1 3 4 2 b 1 7 4 2 距离$=(3-7)^2=16$； 如果按照相对大小配对： a 1 3 4 2 b 1 阅读全文
摘要：
假设只有两个方程。 $x\equiv b1(\mod a1)$ $x\equiv b2(\mod a2)$ 则$x=a1\times k1+b1=a2\times k2+b2$。 所以$a1\times k1-a2\times k2=b2-b1$，设$d=gcd(a1,a2)$，若$d|(b2-b1 阅读全文