problem

solution

codes

//1,2：各在左右：把所有物品從區(qū)間移到最左邊的花費減去把所有物品從目標位置移到最左邊的花費就是把所有物品從區(qū)間移到目標位置的花費，右邊同理。 //3：若目標倉庫在區(qū)間內(nèi)部，將區(qū)間拆為兩部分分別算。 //ans:所以只需要維護bi*xi和bi即可，用前綴和,復雜度線性 #include<iostream> using namespace std; typedef long long LL; const int maxn = (int)3e7+10; const int mod = 19260817; LL x[maxn], b[maxn]; LL xx[maxn], bb[maxn];//前綴和 int main(){LL n, m;cin>>n>>m;for(int i = 2; i <= n; i++){cin>>x[i]; x[i] += x[i-1]; x[i]%=mod;}for(int i = 1; i <= n; i++){cin>>b[i]; bb[i]=b[i]+bb[i-1]; bb[i]%=mod;xx[i] = x[i]*b[i]+xx[i-1]; xx[i]%=mod;}for(int i = 1; i <= m; i++){LL g, l, r, t; cin>>g>>l>>r;if(g <= l)t = (xx[r]-xx[l-1])-x[g]*(bb[r]-bb[l-1]);else if(g >= r)t = x[g]*(bb[r]-bb[l-1])-(xx[r]-xx[l-1]);else t = (xx[r]-xx[g])-x[g]*(bb[r]-bb[g])+x[g]*(bb[g-1]-bb[l-1])-(xx[g-1]-xx[l-1]);//左邊加右邊即可，自己到自己為0t %= mod;if(t < 0)t += mod;cout<<t<<"\n";}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/gwj1314/p/9444715.html

總結(jié)

以上是生活随笔為你收集整理的【Luogu3932】浮游大陆的68号岛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。