2

储物点的距离

http://www.nowcoder.com/questionTerminal/957aa3864e2e4663b58a9a7ca6cd513c

include

include

include

include

include

include

include

include

include

include

include

include

include

using namespace std;

define sfi(i) scanf("%d",&i)

define sfl(i) scanf("%lld",&i)

define pri(i) printf("%d\n",i)

define sff(i) scanf("%lf",&i)

define ll long long

define mem(x,y) memset(x,y,sizeof(x))

define INF 0x3f3f3f3f

define eps 1e-6

define PI acos(-1)

define lowbit(x) ((x)&(-x))

define fl() printf("flag\n")

ll gcd(ll a,ll b){while(b^=a^=b^=a%=b);return a;}
const ll mod=1e9+7;
const int maxn=2e5+9;

ll AB[maxn],B[maxn],a[maxn],b[maxn];
int main()
{
ios::sync_with_stdio(false);
int n,m;
cin>>n>>m;
for(int i=2;i<=n;i++)
{
cin>>a[i];
a[i]=a[i-1]+a[i];
a[i]%=mod;
}
for(int i=1;i<=n;i++)
{
cin>>b[i];
B[i]=B[i-1]+b[i];
B[i]%=mod;
}
for(int i=1;i<=n;i++)
{
AB[i]=AB[i-1]+a[i]%modb[i]%mod;
AB[i]%=mod;
}
while(m--)
{
ll ans=0;
ll x,l,r;
cin>>x>>l>>r;
if(x<=l)
{
ans=( (AB[r]-AB[l-1]+mod)%mod - (a[x]
(B[r]-B[l-1]+mod)%mod )%mod );
}
else if(x>=r)
{
ans=( (a[x]* (B[r]-B[l-1]+mod)%mod)%mod - (AB[r]-AB[l-1]+mod)%mod );
}
else
{
ll t =( (AB[r]-AB[x-1]+mod)%mod - (a[x]* (B[r]-B[x-1]+mod)%mod )%mod );
ll tt =( (a[x]* (B[x]-B[l-1]+mod)%mod)%mod - (AB[x]-AB[l-1]+mod)%mod );
ans=t+tt;
ans%=mod;
}

    cout<<(ans+mod)%mod<<endl;
}
return 0;

}

全部评论

相关推荐

面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务