关于树上莫队

学术版

ningago @ 2022-08-08 12:19:34

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

(如图,查询 6-11

请忽略鼠标写的数字


by fanypcd @ 2022-08-08 12:31:28

用欧拉序的话似乎和树上路径顺序有关的维护做不了吧(


|