rt，如果你的信息是可差分的，直接做一遍加元素的逆运算就行了。

但是如果你的信息不可差分，可以考虑离线根号重构。

直接把最近要修改的元素放在背包末尾，然后对后面背包重跑一遍。

时间复杂度懒得分析了，视题目可以做到 $O(n^{1.5}Vq)$ 或 $O(n^{\frac 4 3}Vq)$。