樹剖學習筆記（二）—— 原理 + 複雜度證實

接上文 樹剖學習筆記（一）web tid[x] 裏存的是訪問到 x 這個節點的時間，以後咱們根據這個 tid[] 值建樹，因此這個 tid[x] 就是 x 在線段樹中的編號。 而 Rank[tid[x]] 就是 x 在線段樹中的編號，對應在原樹中的編號。 數據結構 wyj 在時隔十天之後發現本身並無理解樹剖，只是會打板子了而已，因而 wyj 慘兮兮的來這裏總結一下 （其實主要是由於被 小 ly D

>>阅读原文<<