2018年7月27日
算法学习——树链剖分
摘要： 复习一下，，， 刚开始学树链剖分的时候想了好久都没明白。 实际上树链剖分也不是什么很高大上的东西，懂了还是很简单的。 其实这就是一个对树进行遍历并编号的过程。 同时为了方便（跟复杂度相关？），每次都优先选择重儿子进行编号。 接下来就是具体过程了。 首先是一些概念： 1，重儿子 我们令点x的所有儿子中 阅读全文
posted @ 2018-07-27 17:31 ww3113306 阅读(136) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。