蒟蒻最近学线段树,请问以下这个问题怎么解???
有一个数组aaa
111 lll rrr kkk :使区间[l,r][l,r][l,r]的所有aia_iai都加上kkk
2 lll rrr ppp :对于区间[l,r][l,r][l,r],求∑i=lraip\sum_{i=l}^{r}a_i^p∑i=lraip
222 中求的是aia_iai 的ppp次方
求求了