LCA和RMQ的一些事情

原本想詳細寫寫LCA和RMQ的東西的，可是以爲積累得還不夠並且比較懶就不寫了。鑑於都是超經典問題，網上和大量書籍都是很好的學習材料，因此就不想說了算法 這裏只簡單說說原理，說說代碼實現上面的一些細節和注意問題，而且給出模板數組   下面寫提供幾個學習LCA和RMQ的博客，都很通熟易懂，向博主致敬函數 http://dongxicheng.org/structure/lca-rmq/post 這個應

>>阅读原文<<