$T(n)=aT(\frac{n}{b})+O(n^d)$

上 DSA 用到了就从以前 Blog 上面扒到这里来继续用了（

在 Codeforces Round 951 (Div2) E. Manhattan Triangle 这道题中，我们又遇到了曼哈顿距离和切比雪夫距离的转化。

现在让我们了解一下几种常见的距离算法。