摘要：
"题目链接" 枚举每个点,遍历和他相邻的点,然后答案一边更新就可以了. 最大值的时候一定是两个最大值相乘,一边遍历一边记录就好了. 时间复杂度.$O(n)$ cpp include include define max(a,b) a b ? a : b const int maxN = 200000 阅读全文
摘要：
"题目链接" 利用期望的线性性质: $E(sum) = E(x_l) + E(x_{l+1})+ E(x_{l+2}) +.. E(x_r)$ 然后就考虑对于交换时两个区间元素的改动. 假设这两个区间的长度分别为$L_1,L_2$,和为$S_1,S_2$ 那么对于第一个区间元素的期望为. $E(x_ 阅读全文
摘要：
"题目链接" 显然,题目要求我们求切比雪夫距离,不会的可以去看一下 "attack" 的博客。 考虑枚举所有的点 转换为曼哈顿距离后. 那么对于这个点的路程和是。 $$\sum_{i=1}^n | x_i x_k| + |y_i y_k|$$ 考虑是绝对值. 将横纵坐标$sort$一下,$lower 阅读全文