求助线段树合并时标记的下放
  • 板块学术版
  • 楼主jia_shengyuan
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/1/15 19:22
  • 上次更新2023/10/28 12:17:22
查看原帖
求助线段树合并时标记的下放
130256
jia_shengyuan楼主2022/1/15 19:22

rt,今天做题遇到了需要区间赋值+线段树合并操作的题,下标值域较大,求助怎么下放标记能防止整颗子树被展开(或者说,减少合并时新建的节点数)?

我当前使用的方法是如果要合并的两棵树都没有左右儿子了再停止,但是被创建出来的节点太多从而爆M了。

顺便,求推荐有相关操作的题目

2022/1/15 19:22
加载中...