洛谷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一下
相关文章
相关标签/搜索