摘要: 题意: 给一初始为0的数列,要求进行,区间$set,add,multiply$,维护 $\sum{{a_i}^{p}}$ (0<=p<=3) 解法: 首先考虑区间加c的影响,记$S(p)$表示当前区间的$\sum{{a_i}^p}$ 这样有,$$\sum{(a_i + c)^p} = \sum_{r 阅读全文
posted @ 2017-03-28 19:45 lawyer' 阅读(690) 评论(0) 推荐(0) 编辑