摘要:本文用来记录我学习算法时的一些灵感和体会欢迎各位神犇提出见解和指导~如有指正,不胜荣幸~图论: 树链剖分: 静态树的对确定对象的维护/查询 UPD:zyf神犇说的吼:树链剖分就是一个特殊的dfs序,玛雅一看构造过程还真是在dfs……只是每次先走子树最大的儿子0.0,所以树链剖分其实也是... 阅读全文
posted @ 2015-01-22 13:34 Tunix 阅读 (302) 评论 (3) 编辑