2024年10月11日
树分治
摘要： 点分树 关于模拟赛 \(T2\) 考点分树这件事。 点分治 点分树被称为动态点分治，所以下面先介绍点分治。 P3806 【模板】点分治 1 点分治板子。考虑一个树上的路径，如果已知所有 \(dis,\) 可以按是否经过根划分为： 经过根：\(dis[u]+dis[v],\) 这个方便用桶处理。 没有 阅读全文
posted @ 2024-10-11 10:13 ChihiroFujisaki 阅读(35) 评论(0) 推荐(0)