[LCA入門]——看這一張圖就夠了 by Apare_xzc

[LCA入門]——看這一張圖就夠了 Apare_xzc 2020.1.30 LCA：最近公共祖先全稱爲Lowest Common Ancestors，求一棵樹上兩個結點最近的公共祖先 RMQ：可以區間查詢最大或最小值，預處理ST表，可以O(1)查詢 歐拉序：即爲對樹進行先序遍歷，按順序記錄遍歷中經過的所有結點(包括回溯時經過的) LCA的一些用途：求樹上兩點之間的最短距離… 我畫了一上午的圖: 其

>>阅读原文<<