关于线段树合并
  • 板块学术版
  • 楼主Pengzt
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/5/31 14:00
  • 上次更新2023/10/23 14:15:10
查看原帖
关于线段树合并
678877
Pengzt楼主2023/5/31 14:00

想知道当 uu 的第一个儿子 v1v_1 与 uu 合并后,tr[rt[u]]tr[{rt[u]}] 中是会有一些节点指向了 tr[rt[v1]]tr[{rt[v_1]}] 的节点的。但当 v2v_2 与 uu 合并时,tr[rt[u]]tr[rt[u]] 中所指向 tr[rt[v1]]tr[rt[v_1]] 的节点有可能会在 tr[rt[v2]]tr[rt[v_2]] 合并时改变吧?但是为什么这样是正确的呢?

2023/5/31 14:00
加载中...