摘要：
题面在这里！ 我们如果可以求出 f[x] = max{ a[i] + a[j] , i!=j && i or j == x}，那么就可以通过前缀max直接递推答案了。 但是这个玩意不是很好求QWQ 不过 g[x] = max{ a[i] + a[j] ， i!=j && i or x == x && 阅读全文
摘要：
题面在这里！ 我们枚举一下第2和第3段的分界点，显然这种情况下 第1与第2 和 第3与第4 之间的分界点都只有两种情况可能最优，吧这四种情况讨论一下就好了。 两边的分界点可以单调扫过去。。。 阅读全文
摘要：
题面在这里！ 可以看成点集{a[i]-i}和b之间距离的和，于是找到中位数就可以直接算了2333. 阅读全文