jzoj5956 【NOIP2018模拟11.7A组】easy LCA （结论）

分析 死因：思路错了 一开始在考虑欧拉序和原序列单调栈的问题，这样想其实可以分治（超麻烦）。 注意到一个结论，假如你要求n个点的lca，那么你可以以任意顺序排序，然后对相邻求lca，再求深度最小的即可。 证明很显然，考虑欧拉序，答案肯定会至少被一组相邻的点盖到， 这样问题就很简单了，做两遍单调栈再枚举答案即可。 其实还有两种做法：将dep转化为个数，这样其实就是查询子树内在给出序列内所有连续段长度

>>阅读原文<<