Loading

2022年1月20日
学习笔记——点分治&点分树
摘要： 前言 又是每个人都会的算法，我不会只能爬去学~ 点分治 点分治通常用来解决树上路径统计问题。 其实点分治的想法很简单就是：我们考虑一棵有根的树，显然可以将其路径分成两类，一类是经过根的，一类是不经过根的。据此，可以得到一个牛逼想法就是：对于当前的根节点，直接求出它到子树内各个点的信息并统计，然后合并 阅读全文
posted @ 2022-01-20 21:02 ZCETHAN 阅读(82) 评论(0) 推荐(2) 编辑