zhoukangyang

摘要： $\texttt 数据结构学傻的蒟蒻来写一个新思路 这题的正解是利用多个结点的 \(lca\) 是 \(dfs\) 序最大的结点和 \(dfs\) 序最小的结点的 \(lca\)。但是这里考虑如何不用这种方法。 首先用线段树合并处理出在每一个结点的子树里面的点。 答案分为两种情况： 1. 包含结点 阅读全文