2022年10月27日
树分治
摘要： 终于来填坑嘞 ① 点分治 ~~（俗称淀粉质）~~ 通常用来解决树上路径问题 我们每次钦定一个点，并只统计经过这个点的路径；处理完后我们向其子树分治下去 每次选择的点都很关键，比如一条链，如果你一直选择它的端点，那我们的时间复杂度可能还是 $O(n^2)$ 最优的决策点应该是树的重心，这样树的高度就保 阅读全文
posted @ 2022-10-27 15:31 zuytong 阅读(21) 评论(0) 推荐(0) 编辑