2025年12月5日
【学习笔记】点分树
摘要： P6329 分析 把点分治所搜出的重心构建成一棵树，称之为点分树 点分树上x,y的lca，原树中lca一定在x->y的路径上 所以对于每个点u开两颗线段树，一颗表示子树中在原树上与u的距离为k的权值和，一颗表示子树中在原树上与fa[u]的距离为k的权值和 查询的时候向上跳，累加f{fa[u]}-g{ 阅读全文
posted @ 2025-12-05 16:09 Ming3398 阅读(1) 评论(0) 推荐(1)