本题写正解的题解中,都提到需要用一个 GGG 来记录子树中 FFF 的和,事实上这是不必要的。
我们大可以对每个节点上的 FFF 求和,只需要在线段树上的每个节点维护区间和即可,修改也不需要四元组或矩阵,只需要仿效线段树 2,使用加法标记和乘法标记即可。这样也更容易理解。
由于这个做法与正解没有本质不同,故附在这里。