题解：
数据结构套路真多。。
思考了一下线段树分治和启发式合并发现复杂度并不怎么对。。
看了题解发现都是套路啊
考虑一下lca（x,y）的dep有什么性质
我们把1-x的路径+1，查询1-y的路径和
那么就是lca(x,y)的dep了
然后显然离线排个序搞个差分就ok了
查询和修改树剖随便维护一下
相关文章：
相关资源
相似解决方案
热门标签
题解：
数据结构套路真多。。
思考了一下线段树分治和启发式合并发现复杂度并不怎么对。。
看了题解发现都是套路啊
考虑一下lca（x,y）的dep有什么性质
我们把1-x的路径+1，查询1-y的路径和
那么就是lca(x,y)的dep了
然后显然离线排个序搞个差分就ok了
查询和修改树剖随便维护一下
相关文章：