樹鏈剖分算法詳解

學OI也有一段時間了，感覺該搞點東西了。 於是學習了樹（熟）鏈（練）剖（pou）分（糞） 當然，學習這個算法是需要先學習線段樹的。不懂的還是再過一段時間吧。 如果碰到一道題，要對一顆樹的兩個點中的最短路徑、以u爲根的子樹之類的東西進行修改或者查詢，那麼大概就是樹鏈剖分的題了。 樹鏈剖分就是把一顆樹的節點按照新的順序扔到一顆線段樹裏面，然後保證一條樹鏈上的點在線段樹中儘可能連續。   爲什麼是儘可能

>>阅读原文<<