摘要： 一、点分树概述 参考资料：https://www.cnblogs.com/Xing-Ling/p/12976848.html。 上文提到，点分治可以处理大规模树上路径问题。但是如果权值带修，点分治就无能为力了。 点分树，又称动态点分治，一般用于解决带修的树上路径相关问题。 温馨提示： 权值可以带修， 阅读全文