ybjnb

摘要： 接dfs序。 https://www.cnblogs.com/ybjnb/p/19089551 树剖 （dfs序的性质依旧满足 即子树也是一段连续区间） 将一颗树转化为一个序列 将树上任意一条路径转化成 log(n) 段连续区间 然后就可以用序列数据结构维护信息。 对于u节点 他有子树y1, y2, 阅读全文