再来一篇
继续阅读→

树链剖分是一种把树剖分成重链和轻链，并用dfs序储存在线段树中的算法。它可以方便的处理树上路径和子树的问题。把树上数据存在线段树中的思想值得思考。

继续阅读→