摘要：
纠结了N久 的题目，终于过了，LCA转RMQ的思想首先，求出欧拉序列F[]以及深度序列B[]，同时，用pos[]记录每一个节点第一次出现的位置（在欧拉序列中的位置）；之后，就是LCA转化为RMQ的问题了，LCA（u，v）=F（RMQ(B，pos[u],pos[v]))ps：pos[u]<pos[v]:深度序列中，2个点之间的最小深度就是最近公共祖先View Code #include<iostream>#include<algorithm>#include<vector>#include<math.h>#define MAXN 10010u 阅读全文