[CF414E][平衡树][欧拉序]Mashmokh's Designed Problem

CF414Ec++ dfs序上的深度是连续变化的 因此能够维护区间深度最大和最小的点 查询一个点最近的深度小于它的点就是fa 两个点之间深度最小的点就是lca 均可以用平衡树维护 对于第三个询问，直接找出最右边的深度为k的点便可git Code：web #include<bits/stdc++.h> using namespace std; inline int read(){ int res=

>>阅读原文<<