发布于
2019-5-28
摘要：
点分治 分治思想 点分治是一种用于处理静态树上路径统计问题的算法，其核心原理还是基于分治思想。 我们不妨对这类树上静态路径统计问题抽象化，例如： 给定一个棵无根树，求满足要求PP的路径有几条。 我们可以使用分治算法求解本题，对于无根树，我们指定一个节点为根，显然，这样的路径可以归为两类： 1.1. 阅读全文
博客主题更新啦！！很多链接还没有完善，会慢慢补充的，客官先将就着看吧！
