LCA-RMQ+歐拉序

仍是那一道洛谷的板子題來講吧html 傳送門算法   其實好幾天以前就寫了數組 結果dr實在是太弱了post 沒有那麼多的精力spa 因而就一直咕咕咕了code 哎htm 今天終於補上來了blog   LCA概念傳送門get RMQ傳送門it   這個算法是基於RMQ和歐拉序的算法     什麼是Rmq？   RMQ (Range Minimum/Maximum Query)問題是指： 對於長度爲

>>阅读原文<<