洛谷10月月賽R2-T1-浮游大陸的68號島

傳送門 這個題就是個卡常數（貌似個人電腦太慢了？？） 其實就是維護五個前綴和 d1[i]=(d[i]+d1[i-1])%p; d2[i]=(d2[i+1]+d[i+1])%p; sum[i]=(sum[i-1]+v[i])%p; ans1[i]=(ans1[i-1]+(v[i]*d1[i])%p)%p; ans2[i]=(ans2[i+1]+(v[i]*d2[i])%p)%p; 查詢的時候YY一下

>>阅读原文<<