摘要：
Description 传送门 Solution 我们先不考虑周长，只考虑长和宽。 依题意得答案下限为max(w+1,h+1)，并且最后所得一定是个矩形(矩形内部无点)。 好的，所以！！！答案一定会经过$y=\frac{h}{2}$或$x=\frac{w}{2}$。否则答案就。。显然不满足下限了啊。 阅读全文
摘要：
Description 传送门 Solution 题目简化后要求的实际上是$\sum _{i=1}^{n-1}\sum _{j=i+1}^{n}C^{A[i]+A[j]}_{A[i]+A[j]+B[i]+B[j]}$ 这时看看n的数据范围瞬间绝望qaq。 不过看到A，B的数据范围似乎明白了什么。。。 阅读全文
摘要：
Description 传送门 Solution 题目要求的是曼达顿距离，对于每个点(x,y)，我们把它变为(x-y,x+y)，就可以转换成求切比雪夫距离了。 证明如下:$max(\left | (x_{p}-y_{p})-(x_{q}-y_{q}) \right |,\left | (x_{p}+ 阅读全文
摘要：
Description Solution 树状数组套线段树。 树状数组代表a的大小。对于树状数组上某个点i(代表的a的区间[A,B]),rk[i]是节点i上以1-n为下标建立的线段树根节点，线段树中代表区间[L,R]的节点的权值为f[L]到f[R]的所有项的总和中，次数在[A,B]范围内的个数。 P 阅读全文