关于线段树合并日报中一句话的不解，恳请dalao解惑
  • 板块灌水区
  • 楼主aldol_reaction
  • 当前回复17
  • 已保存回复17
  • 发布时间2021/5/21 08:42
  • 上次更新2023/11/4 23:00:45
查看原帖
关于线段树合并日报中一句话的不解，恳请dalao解惑
393190
aldol_reaction楼主2021/5/21 08:42

link

其中有这样一句话：

一个小小的trick是在最早一次插入之前将所有点的根先编号，这样子可能即使写翻了也有概率A掉（因为rt[now]=now)

没太看懂，这样写有什么好处，怎么写翻...?

2021/5/21 08:42