摘要：20220403 模拟赛 象棋 题意 给一个 \(n\times m\) 的棋盘，两个玩家有 'S' 和 'M' 两种国王，国王八向移动 传播值定义为玩家国王两两之间距离和，要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using 阅读全文

摘要：曼哈顿距离 若点 $A(x_1,y_1),B(x_2,y_2)$ 则两点间的曼哈顿距离为 $|x_1-x_2|+|y_1-y_2|$ 已知 $n$ 个点求两两之间的曼哈顿距离之和，易得 $x$ 的贡献与 $y$ 的贡献是分开的 可以用两次排序去绝对值 + 前缀和解决 复杂度 $O(n\log n)$ 阅读全文