leiyuanze

摘要： $\text{Solution}$ 点分树就是将点分治过程中的重心连成一棵虚树 对点分树子树信息的记录，就是点分治处理每个重心时需要的信息 这样就可以留下点分治的过程，支持多次修改和查询 点分树树高 $O(log n)$ 且 $\sum size_x = O(n \log n)$ 可以使用很多暴力的 阅读全文