有一个数列aaa,需要支持两种操作:
把一段区间内的数都加上valvalval
查询前缀和的区间和,即∑i=xy∑j=1iaj\sum_{i=x}^y\sum_{j=1}^i a_j∑i=xy∑j=1iaj
口胡的,请教大佬,能不能在O(nlogn)O(n\log n)O(nlogn)的时间完成啊QwQQwQQwQ