【51nod1782】圣诞树

Description

题目

Solution??

这里链上的修改可以差分成链的两个端点添加和它们lca与lca的父亲的删除，询问变成了查询一个子树的信息，放在dfs序上就是不交叉的区间查询。

于是可以用分治dfs序+平衡树来维护，注意一下常数。

Code

坑（以后卡完常再填）