wangyuchen

摘要： 莫队之集大成者——树上带修改莫队。 首先对树dfs，记下进入和离开一个结点的时间戳$in_u$，$out_u$，并得到相应的长为$2n$的dfs序（常称为括号序），对于一个询问$(u,v)$： 若$lca_{u,v}=u$，则$in_u$到$in_v$之间$(u,v)$路径上的点恰好出现一次，其他点 阅读全文