求助线段树合并(不是板子)
  • 板块学术版
  • 楼主二gou子
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/9/2 08:33
  • 上次更新2023/11/4 08:09:24
查看原帖
求助线段树合并(不是板子)
306982
二gou子楼主2021/9/2 08:33

RT,如果说有一棵树,每一个节点我维护了一棵线段树,然后在开始的时候我预处理,从叶子节点向上线段树合并。但是在查询的时候我要用到底下节点的原始信息,如果按照常规写法,子节点可能跟父节点共用节点,这就会出现错误。但是如果我每次都复制一个节点不和儿子共用又会 MLE,不能离线询问,请问有没有什么好的方法

2021/9/2 08:33
加载中...