摘要：
题目描述 题目差不多是裸的LCA吧 只要处理好两条相交路径之间的关系就好了 如果两条路径相交，那么一条路径的LCA一定在另一条路径上 那么需要满足dep[lca1] >= dep[lca2]lca(lca1,s) == lca1 || lca(lca1,t) == l... 阅读全文
摘要：
题目描述 题目本来想写一道Tarjan的，结果发现这题倍增比较好写 这题主要要搞懂树上差分这东西（NOIP前这东西卡了我好久） 大概要注意的就是对于除了出发点以外的所有点都是重复算了的，所以最后要有-1操作代码#include#include#include#incl... 阅读全文