摘要: 线段树,树状数组,dfn序,lca 题意 给定一颗树,有若干个询问,每个询问给出 \(l\) ,\(r\),要求编号在 \([l,r]\) 中的点任意删去一个之后剩余点的 LCA 深度最大,输出删去点的编号和 LCA 的最大深度。 \(1\le n,m\le 10^5\). 题解 显然,对于区间 \ 阅读全文
posted @ 2025-12-10 20:14 crazy--boy 阅读(6) 评论(0) 推荐(0)