摘要： 昨夜雨疏风骤，浓睡不消残酒，试问卷帘人，却道海棠依旧。知否知否，应是绿肥红瘦。 --《如梦令》 O 树链剖分的本质是把一棵树映射到线段上，且树被剖出来的链是连续的一段。看下图： 树剖的方法是先剖重的，这样dfs,并记录时间戳，也就是dfs序的序号。上图映射到线段上就是： 其中加括号的区间是重链部分。 阅读全文