标签:
本文用来记录我学习算法时的一些灵感和体会,跟【演算法笔记】没有半毛钱关系!
欢迎各位神犇提出见解和指导~如有指正,不胜荣幸~
树链剖分:
静态树的对确定对象的维护/查询
点分治:
静态树上对不确定对象的查询(找经过x个黑点的最长路径)大部分就是找一些东西吧……
其实点分治的时候只需考虑一种情况:经过【根节点】的路径/方案。剩下的情况递归处理即可。
算法笔记
原文地址:http://www.cnblogs.com/Tunix/p/4241448.html