Tyher

摘要： 处理树上路径问题。 填以前的坑。 静态点分治。 点分治的核心思想就是分治，每次选取树的重心把树分成两个部分。 在这里，树的重心的定义是指以他为根，最大子树$sz$最小。 然后每次划分就只考虑经过树的重心的路径。 因为每次划分都至少把树分成一半，所以复杂度就是$log$了。 得到重心： void Ge 阅读全文