重点就是发现x*(hi*2-x)的最优解相当于每次取最大的hi砍x=1长度，易转化为区间加法问题 #include<bits/stdc++.h> #define int long long using namespace std; typedef long long ll; const int N = 2e6+50; int n,m,num[N]; struct node{ int h,c; }stu[N]; bool cmp(node a,node b){ if(a.h!=b.h)return a.h>b.h; else return a.c>...