wozaixuexi

摘要： 题目链接 这一道题的修改操作用平衡树都很容易实现，难处理的是询问操作。 要想解决询问操作，只要知道如何在平衡树上快速合并左右两个区间的答案即可。 设$Ans_{[l,r]}^k=\sum\limits_{i=l}^rA(i)\cdot(i-l+1)^k$。 设现在要处理的区间为$[x,y]$，中间位 阅读全文