摘要："题目链接" 看到题目肯定首先想到要求LCA(其实是我菜)，可乍一看，n与q的规模为5W， 求LCA的复杂度为$O(logN)$，那么总时间复杂度为$O(nq\ log\ n)$。 怎么搞呢？ 会树上差分的都知道，要对一条链进行操作，比如说链上的节点权值$+p$，就要对两个端点分别$+p$，然后对$ 阅读全文