@[OK咯莫名其妙](/user/232507) 可能最后用 $l-1$ 更新答案的问题,可以在 check 内部进行最终答案的更新,改后的这份代码已过。
```cpp
#include<bits/stdc++.h>
#define int long long
using namespace std;
int maxx=-2e9;
struct node{
int w,v;
}a[200005];
int s[200005];
int cnt[200005];
int n,m,y;
int flag=0;
int lef[200005],righ[200005];
int ans=1e18;
int check(int k){
memset(s,0,sizeof(s));
memset(cnt,0,sizeof(cnt));
for(int i=1;i<=n;i++)
{
if(a[i].v>=k){
s[i]=s[i-1]+a[i].w;
cnt[i]=cnt[i-1]+1;
}
else
{
s[i]=s[i-1];
cnt[i]=cnt[i-1];
}
}
int sum=0;
for(int i=1;i<=m;i++)
{
sum+=(cnt[righ[i]]-cnt[lef[i]-1])*(s[righ[i]]-s[lef[i]-1]);
}
ans=min(ans,abs(sum-y));
if(sum>y)return true;
if(sum<y)return false;
}
signed main(){
cin>>n>>m>>y;
for(int i=1;i<=n;i++){
cin>>a[i].v>>a[i].w;
maxx=max(maxx,a[i].v);
}
for(int i=1;i<=m;i++)
{
cin>>lef[i]>>righ[i];
}
int l=0,r=maxx;
while(l<=r){
int mid=(l+r+1)>>1;
if(flag==1){
cout<<0<<endl;
return 0;
}
else
{
if(check(mid))l=mid+1;
else
r=mid-1;
}
}
cout<<ans<<endl;
return 0;
}
```
by 漠寒 @ 2021-11-15 15:50:34
感谢大佬
by OK咯莫名其妙 @ 2021-11-15 15:55:07