摘要：
VJ的链接:https://cn.vjudge.net/problem/Gym 101908L 题目大意: 一棵$n$个点的树上，查询$a$ ~ $b$，$c$ ~ $d$两段路径公共的点的个数。 解题思路: 读完题就感觉是树链剖分的裸题呀... 树链剖分可以在$O(logN)$的时间内维护树上任意 阅读全文
摘要：
VJ的链接:https://cn.vjudge.net/problem/Gym-101908L 题目大意: 一棵 ... 阅读全文