2021年2月1日
点分治总结
摘要： 概念 点分治可以： 处理树上路径问题（通常与“树上任意两点之间的路径”有关）（如树上距离、树上路径边数等） 处理树上可二分型问题：使用点分治优化一步步走的过程。（如树的重心） 点分治通过不断找树的重心并删除，划分成若干个子树，在子树内再找重心继续递归。每个子树内分别求解答案。 复杂度为$\mathc 阅读全文
posted @ 2021-02-01 17:33 andysj 阅读(60) 评论(2) 推荐(1) 编辑