• 2024-07-28P3964 [TJOI2013] 松鼠聚会
    原题链接题解对于\((a_1,b_1),(a_2,b_2)\)的切比雪夫距离,可以看做成\((\frac{a_1+b_1}{2},\frac{a_1-b_1}{2}),(\frac{a_2+b_2}{2},\frac{a_2-b_2}{2})\)的曼哈顿距离不信你分类讨论看看某一点到其他点的曼哈顿距离,等于所有小于该点和大于该点的x,y的坐标差之和code#incl