O(nlogn)~O(1)的LCA

RT，這個算法感受超級有用 大概就是說搞出來歐拉序 （歐拉序就是每一個點進入時記錄一次，從每個子樹出來時記錄一次） 而後再歐拉序上搞RMQ，就能夠了，具體能夠本身畫個圖看看 這東西超級好寫的，常數又小 代碼：ios #include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #i

>>阅读原文<<