想知道双/多标记的线段树怎么写,主要迷惑在下传操作。
比如这道题,需要支持区间推平/区间加操作,同时维护区间最大值,实在不理解该怎么 pushdown。
pushdown
还有这道题,为什么题解要讨论先加再乘/先乘再加?难道不应该是按操作的先后顺序来吗?
如果您看不懂我的问题,总而言之:求多标记线段树的讲解/博客。