Pigsyy

摘要： 给定一棵 $n$ 个点，$m$ 条边的树，其中根节点为 $1$。定义 $\mathrm{LCA*}(l,r)$ 为编号 $l\sim r$ 所有点的最近公共祖先。接下来有 $q$ 次询问：$\max_{l\le l'\le r'\le r\land r'-l'+1\ge k} \text{dep}_{\mathrm{LCA*}(l',r')}$ 阅读全文