首页 > 代码库 > 算法笔记

算法笔记

本文用来记录我学习算法时的一些灵感和体会,跟【演算法笔记】没有半毛钱关系!

欢迎各位神犇提出见解和指导~如有指正,不胜荣幸~

树链剖分:

  静态树的对确定对象的维护/查询

点分治:

  静态树上对不确定对象的查询(找经过x个黑点的最长路径)大部分就是找一些东西吧……

  其实点分治的时候只需考虑一种情况:经过【根节点】的路径/方案。剩下的情况递归处理即可。

算法笔记