题解链接

A 本关考验你求最大值功夫     直接暴力枚举 并暴力统计 ，以此来更新答案，粗略观察一下，由于 如果相差过大，那求和式子一定会随着它变大而变小，所以枚举的数量级和 同级即可，复杂度 。     直接暴力枚举 ，更新答案的时候，我们可以改写一下求和式子：     其中三个求和式都可以预处理，获得答案，则可以 预处理， 枚举，复杂度 。     我们更改求和式子后，得到了形如 的式子，然后我们又知道 ，于是可以将要最小化值的式子中的 都替换为 ，于是得到了一个一元二次方程，只需要求出这个一元二次方程的最值点带入即可，求点复杂度 ，计算最值复杂度 。     #include<bits/s...

A tb 的区间问题      预估通过率：0.9   条件限制只能删除头尾，最后留下的是原数组中任意一段下标连续的长度为 的子区间，前缀和后做差，枚举一遍取最大值即可。  复杂度 。   题目中给的数据范围暴力枚举 也是能过的。      #include<bits/stdc++.h> #define ll long long using namespace std; const int M=1000005; int k[M]; ll sumt=0; int main() { io...

首先跑一个最短路处理出每个点到源点距离（路径边权最大值，没有卡SPFA），然后按照这个距离排序，然后依次划分层次，我们可以观察到点的种类最多600个，那么就将困难值按愉悦值分段，先按点权排序，再跑一遍O（n）逐个标记就行以上就是预处理阶段然后解答询问就非常愉快了，直接枚举每一段的起点，然后将求解区间与该段的交集大小乘以每段的愉悦值相加就行了，复杂度是最短路SPFA：O（kn），排序O（nlogn）,求解O（qmax(c)），总复杂度就是O（kn+nlogn+qmax(x)）,能过掉这个题 #include<bits/stdc++.h> #define ll long long us...