lch的博客

题意： 单点更新，区间求和，求和操作和普通的求和不一样，如果我们要求2~5的和，sum=1*f[5]+b*f[4]+b*b*f[3]+b*b*b*f[2]，输出每个询问操作的答案，同时答案要模p。 思路： 我们可以在操作的时候直接给每个位置的数字成上b的多少次幂，例如如果是五个数字，我们插入f1时，我们不插入f1，而是插入f1*b*b*b*b，插入f2时，我们插入f2*b*b*b，这