首页 > TAG信息列表 > P6329
P6329 【模板】点分树 | 震波
\(\text{Solution}\) 点分树就是将点分治过程中的重心连成一棵虚树 对点分树子树信息的记录，就是点分治处理每个重心时需要的信息 这样就可以留下点分治的过程，支持多次修改和查询 点分树树高 \(O(log n)\) 且 \(\sum size_x = O(n \log n)\) 可以使用很多暴力的手段 但要注意：点分树P6329 【模板】点分树 | 震波
\(\text{Solution}\) 点分树就是将点分治过程中的重心连成一棵虚树 对点分树子树信息的记录，就是点分治处理每个重心时需要的信息 这样就可以留下点分治的过程，支持多次修改和查询 点分树树高 \(O(log n)\) 且 \(\sum size_x = O(n \log n)\) 可以使用很多暴力的手段 但要注意：点分树