随处可见的阿宅

摘要： 原题大意 给定一个$n$个点的以$1$为根的子树,定义根的深度为$0$.给出$q$个询问,每个询问给定一个区间$[l,r]$输出在此区间内任意删除一个点之后,剩下的所有的点的$lca$的深度最大值. 数据范围: \(1 \leq n,q \leq 10^5\) 思路 看到多点求$lca$有个很经典的 阅读全文