关于此题一个常数更小的做法
查看原帖
关于此题一个常数更小的做法
226435
天命之路楼主2022/11/8 21:29

本题写正解的题解中,都提到需要用一个 GG 来记录子树中 FF 的和,事实上这是不必要的。

我们大可以对每个节点上的 FF 求和,只需要在线段树上的每个节点维护区间和即可,修改也不需要四元组或矩阵,只需要仿效线段树 2,使用加法标记和乘法标记即可。这样也更容易理解。

由于这个做法与正解没有本质不同,故附在这里。

2022/11/8 21:29
加载中...