关于树上莫队
  • 板块学术版
  • 楼主ningago寄寄人
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/8 12:19
  • 上次更新2023/10/27 16:29:11
查看原帖
关于树上莫队
371968
ningago寄寄人楼主2022/8/8 12:19

众所周知,树上莫队时,lca需要在最后特殊处理,那么如果遇到不能直接任意插入删除(或者说只能在已知序列的前后插入删除)时,一般怎么维护?或者有什么方法能使得下图里节点1的插入恰好在节点2,6之后

(如图,查询 6-11

请忽略鼠标写的数字

2022/8/8 12:19
加载中...