【区间修改,区间查询】 https://loj.ac/p/132 题意 解析 代码 做的时候是按照洛谷线段树1那题做的,范围10^18。但其实会有问题,求和过程中可能会爆longlong。 求一次前缀,实际上就是 这是sum(k) 区间查询 就是求 sum(r) - sum(l) 用两个树状数组,一个实现DiDi另一个实现(i-1)*DiDi 方便无脑,直接...
LOJ132. 树状数组 3 :区间修改,区间查询 题解 题目链接:https://loj.ac/p/132 解题思路: 设元素组元素为 aiai,其方差数组为 di=ai−ai−1di=ai−ai−1 则ax=x∑i=1diax=∑i=1xdi 所以有 x∑i=1ai=x∑i=1i∑j=1dj=x∑i=1(x−i+1)×di∑i=1xai=∑i=1x∑j=1idj=∑i=1...