2 条题解
-
1
#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
- 上传者