2025年11月19日
点分治学习笔记
摘要： 点分治 点分治适合求解树上路径问题。 就是每次选取树的重心，然后把树上的路径分为经过重心和不经过重心的，经过重心的直接考虑，不经过重心递归子树去算。 最多划分 \(\log n\) 次，所以时间复杂度是比较优秀的。 模板代码： inline void getrt(int x,int fa){ sz[ 阅读全文
posted @ 2025-11-19 11:41 rabbit_mygo 阅读(20) 评论(0) 推荐(0)