D题传送门一道很无脑的题，但考试没写出来爆搜首先看朴素算法1.从根节点开始遍历每个节点2.遇到要保存的节点就进行标记，直到所有保存节点都标记时间复杂度\(O(n)\)其实已经能过了，但我没用（doge）树链剖分（LCA）首先分析1.每一次砍掉枝叶，都是在没有要保存的节点存在子树上时2.