题解：
数据结构套路真多。。
思考了一下线段树分治和启发式合并发现复杂度并不怎么对。。
看了题解发现都是套路啊
考虑一下lca（x,y）的dep有什么性质
我们把1-x的路径+1，查询1-y的路径和
那么就是lca(x,y)的dep了
然后显然离线排个序搞个差分就ok了
查询和修改树剖随便维护一下
【BZOJ3626】[LNOI2014]LCA
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9073862.html
今日推荐
周排行