O(nlogn)~O(1)的LCA

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