摘要:仔细想想 自己第一次听说这个这个数据结构大概有两年半的时间了 然而一直不会. 不过现在再回头来看 发现其实也不是很麻烦 首先 在学树链剖分之前最好先把$LCA$ 树形$DP$ 以及$dfs$序 这三个知识点学了 如果这三个知识点没掌握好的话 树链剖分难以理解也是当然的 树链剖分通常用于处理树的形态不 阅读全文
posted @ 2016-07-11 16:43 sagitta 阅读 (7000) 评论 (0) 编辑