O(nlogn)~O(1)的LCA

RT，这个算法感受超级有用 大概就是说搞出来欧拉序 （欧拉序就是每一个点进入时记录一次，从每个子树出来时记录一次） 而后再欧拉序上搞RMQ，就能够了，具体能够本身画个图看看 这东西超级好写的，常数又小 代码：ios #include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #i

>>阅读原文<<