摘要：总览 假设现在有一个点分治可以做的题，但是因为被强制在线（带修或者其他原因）。显然有一种做法是每询问一次就点分一次，时间复杂度是$O(mn\log n)$，是一个并不太优秀的做法。 考虑到每次点分治都需要重新找一次重心以及统计信息等等，而事实上由于树的形态并不会改变，也就是说重心其实是并不会变化的。 阅读全文

摘要：【Luogu P3806】点分治 点分治主要用于解决无根树上的一些路径统计问题。 点分治的基本步骤： 选定一个点作为根，把路径分为两类，一类是经过是根节点的，另一类是不经过根节点的。 dfs处理处这一棵路径的信息。 运用某些方法（双指针，树状数组，桶）等统计方法，确认答案。 删除根节点，对子树重复进 阅读全文