2 条题解

  • 1
    @ 2026-1-5 16:10:19
    #include<bits/stdc++.h>
    using namespace std;
    const long long MAXN=2e5;
    long long n,q;
    long long a[MAXN+1],b[MAXN+1];
    int main(){
        cin>>n;
        for(long long i=1;i<=n;i++)cin>>a[i];
        for(long long i=1;i<=n;i++){
            cin>>b[i];b[i]=b[i-1]+b[i];
        }
        cin>>q;
        while(q--){
            long long x,y;cin>>x>>y;
            long long r=upper_bound(a+1,a+1+n,y)-a-1;
            long long l=lower_bound(a+1,a+1+n,x)-a;
            if(r<l)cout<<0<<'\n';
            else{
                cout<<b[r]-b[l-1]<<'\n';
            }
        }
        return 0;
    }
    

    信息

    ID
    14543
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    3
    已通过
    3
    上传者