hdu 2586 歐拉序+rmq 求lca

題意:求樹上任意兩點的距離html 先說下歐拉序node 對這顆樹來講 歐拉序爲 ABDBEGBACFHFCA 那歐拉序有啥用ios 這裏先說第一個做用 求lcapost 對於一個歐拉序列，咱們要求的兩個點在歐拉序中的第一個位置之間確定包含他們的lca,由於歐拉序1上任意兩點之間確定包含從第一個點走到第二個點訪問的路徑上的全部點spa 因此只須要記錄他們的深度，而後從兩個詢問子節點x,y第一次出現

>>阅读原文<<