一些经典小结论

两个点集并起来的直径端点一定在两个点集分别的直径端点这四个点中。证明类似求直径两遍 dfs 做法的证明。

对于一个数，每次只有 \(+1\)，或者每次只有 \(-1\)，暴力进位/借位次数均摊下来是 \(\mathcal{O}(次数)\) 的。证明考虑在第 \(i\) 位进位次数 \(\sum n/2^i=\mathcal{O}(n)\)．