A tow-day exam

D1 T1l \(des:\) 给出一棵树，判断树上两条路径是否相交 \(sol:\) 判断其中一条路径的两个端点以及两端点的 \(lca\) 是否存在于另一条链上 由于这是一棵树，任一点为根后这样判断一定是可行的，不存在两条链是一个 \(\times\) 的形态 判断点是否在树上的一条路径上的时间复杂度为 \(O(logn)\)，树剖处理出所有的链，判断该点是否存在于某一区间即可 T2 \(de

>>阅读原文<<