洛谷10月月賽R2 浴谷八連測R3 T1

qaq

我愛珂朵莉。

sum[i]表示1-i的東西搬到1的總花費

dis[i]表示1-i距離1的總距離

q[i]表示1-i東西的數量

當x < l的時候

sum[r]-sum[l-1]為l-r東西搬到1的花費

減去dis[x] *（q[r]-q[l-1]）就是答案。

當x>r的時候

dis[x]*（q[r]-q[l-1]）-（sum[r]-sum[l-1]）

當x在l和r之間時，分開處理即可

#include 

#include 
#define ll long long
using namespace std;
const int mod=19260817;
ll dis[210000],s[210000]; 
ll q[210000],sum[210000];
int main()
for(int i=1;i<=n;i++)
scanf("%lld",&s[i]),q[i]=(q[i-1]+s[i])%mod,sum[i]=(sum[i-1]+(dis[i]*s[i])%mod)%mod;
for(ll i=1,x,l,r;i<=m;i++)
return
0;}

洛谷4月月賽R2

打醬油.線性篩約數和就可以 o n 了.include include include include include include using namespace std typedef long long ll const int n 1e6 5 inline ll read while c ...

浴谷八連測R4

題解 第一題水題，直接模擬就行了。include include include using namespace std template inline void read t x char s 100100 int main else if flag printf s s return0 題解 要...

浴谷八連測R4題解

一開始出了點bug能看見排行榜，於是我看見我半個小時就a掉了前兩題，信心場qaq t1字串題就不說了qwq include include include include include define ll long long using namespace std const int maxn 5...