Description
Solution??
这里链上的修改可以差分成链的两个端点添加和它们lca与lca的父亲的删除,询问变成了查询一个子树的信息,放在dfs序上就是不交叉的区间查询。
于是可以用分治dfs序+平衡树来维护,注意一下常数。
Code
坑(以后卡完常再填)
这里链上的修改可以差分成链的两个端点添加和它们lca与lca的父亲的删除,询问变成了查询一个子树的信息,放在dfs序上就是不交叉的区间查询。
于是可以用分治dfs序+平衡树来维护,注意一下常数。
坑(以后卡完常再填)