牛客网暑期ACM多校训练营(第十场) Rikka with Prefix Sum
题目:https://www.nowcoder.com/acm/contest/148/D
题意:
给一个数组a,一开始的值全为0。一共有三个操作:
1. 对区间[L,R]的每个数都加上w。
2. 将数组a用其前缀和数组代替。
3. 将询问区间[L,R]的区间和。
题解:大佬
/**
参考大佬题解:http://www.cnblogs.com/tetew/p/9504595.htm...
原创
2018-08-20 20:38:05 ·
167 阅读 ·
0 评论