2021年4月18日
P4868 Preprefix sum
摘要： Aimee 首先可以知道对于任意一个$a_i$，我们可以知道他的贡献在$[i,n]$ 那么对于每一次对于$ss_k$的查询，贡献是$(k-i+1)*a_i$ 分配一下，贡献是$a_i*(k+1)+a_i$，分别计算这两个就可以了 #include<iostream> #include<cstdio> 阅读全文
posted @ 2021-04-18 17:43 Simex 阅读(38) 评论(0) 推荐(0) 编辑