@Minclxc 感谢投稿，该算法主要拿来处理可以合并（又不能差分）的信息的（比如最大值，矩阵乘法等）

朴素做法是对时间维护线段树，这种做法可以去掉log。

讲解部分并没有讲清楚，对洛谷广大民众不友好

如网友所说，该篇并没有达到洛谷日报平均篇幅呢（大雾）

（当然，我认为这个东西的确需要传播传播