标准的算法竞赛题有下面几个，写这篇博客主要是这个 M 很有意思，一直没绕过来这个弯
如果你有更牛逼的构造方法欢迎交流指导。
B
构造边长为 \(n\) 的矩阵，使得每个 \(2\times 2\) 的子矩形的权值和的极差最小
两个指针 L=1,R=\(n^2\) 。将网格黑白染色后按照顺序遍历，黑色填 \(R\) 并让 \(R\leftarrow R-1\)，白色填 \(L\) 并让 \(L\leftarrow L+1\)
C
把 \(\sum\limits_{i<j} (a_{i}+a_j）dis(i,j)\) 拆成 \(\sum\limits_{i=1}^na_i\sum_{j=1}\limits^n dis(i,j)\)
注意到在一个环上 \(\sum\limits_{j=1}^n dis(i,j)\) 对于每个 \(i\) 都是一样的
D
统计每个点作为路径覆盖的点集的 LCA 的
标签：limits,leftarrow,题解,sum,牛客,七夕 From： https://www.cnblogs.com/yspm/p/NowCoder2023cnValentine.html