摘要： 树链剖分，简称树剖，就是把一颗又大又高的树拆成一些链，方便使用某些数据结构。 一般树剖 我们随便 DFS 一下，将整棵树分成一些链，其中里面的 DFS 序连续。 链的数量不管怎样是固定的 \(O(N)\)。 hack： 某种 DFS 序是 \((1,3,2,5,4,7,6,9,8,11,10)\)， 阅读全文