牛客网暑期ACM多校训练营(第十场)D Rikka with Prefix Sum [组合数学]
题意给一个数组a,一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。题解首先我们可以知道假如对一个点进行+1的操作,那么做s次前缀和之后的结果为: 那么假如我需要计算1这个位置+1取s次前缀和之后对4的贡献,那么答案就是C(s+2,3)C(s+2,3)C(s+2,3)。由于询...
原创
2018-08-19 18:09:01 ·
328 阅读 ·
0 评论