树剖学习笔记（二）—— 原理 + 复杂度证实

接上文 树剖学习笔记（一）web tid[x] 里存的是访问到 x 这个节点的时间，以后咱们根据这个 tid[] 值建树，因此这个 tid[x] 就是 x 在线段树中的编号。 而 Rank[tid[x]] 就是 x 在线段树中的编号，对应在原树中的编号。 数据结构 wyj 在时隔十天之后发现本身并无理解树剖，只是会打板子了而已，因而 wyj 惨兮兮的来这里总结一下 （其实主要是由于被 小 ly D

>>阅读原文<<