RMQ求LCA【ST】算法

RMQ求LCA其實很是簡單的啦數組 咱們須要理解兩個基本的工具：工具 1.歐拉序列；spa 2.線段樹，二叉搜索樹或者其它基本區間尋求最值的方法；.net 因此說LCA和區間有什麼關係？code 舉個栗子：blog 咱們將歐拉序列E打出：get 【1,2,4,2,5,2,1,3,6,3,1】（先本身想一想怎麼實現）博客 在打印序列的同時記錄下每一個節點第一次出現的位置Rclass 【1,2,8,3

>>阅读原文<<