【2021提高组十连测day7】a题意：求每个点和其他所有点曼哈顿距离的平方之和。形式化地，求\(\sum_{j=1}^{n}(|x_i-x_j|+|y_i-y_j|)^2(1\lei\len)\)。对于每个点，我们把其他点分成四部分：左上、左下、右上、右下。四个部分可以通过旋转整个坐标系来解决。因此这里讲如何处理左上

【20zr提高组十连测day10】心首先不同的操作序列一定在某个时刻使数组内容不同，因此我们只需要统计合法的操作序列数量。一个合法的最终数组形如若干个\(1,M\)，而且\(1,M\)之间可能有若干个\(x\)，长度为\(n+1\)。造成这个数组的操作序列必须满足所有操作\(1,M\)按顺序排列，

【20zr提高组十连测day10】信给定\(n,m\)，\(n,m\le10^5\)，给定分别长度为\(n-1,m,n,m-1\)的单调不减的序列\(A,B,C,D\)，然后形如该图建边：考虑到序列是递增的，对于除最左上角以外的每个点，每个点一定要选和自己相连的一条边才能形成一棵树。那么选择左边或上边一定是更优的，而且