关于线段树
  • 板块学术版
  • 楼主cmaths
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/10/19 16:29
  • 上次更新2023/10/27 06:54:03
查看原帖
关于线段树
300098
cmaths楼主2022/10/19 16:29

想知道双/多标记的线段树怎么写,主要迷惑在下传操作。

比如这道题,需要支持区间推平/区间加操作,同时维护区间最大值,实在不理解该怎么 pushdown

还有这道题,为什么题解要讨论先加再乘/先乘再加?难道不应该是按操作的先后顺序来吗?

如果您看不懂我的问题,总而言之:求多标记线段树的讲解/博客。

2022/10/19 16:29
加载中...