QOJ3047WindofChange自己的想法是对第一棵点分治，第二棵建点分树然后暴力跳\(fa\)处理，这样就是\(O(n\log^2n)\)的。但是可以写得更优雅！直接对两棵树建点分树，把\(O(n\logn)\)个点对分别挂在分治中心（第一棵）和节点（第二棵）上，这样码量很小。QOJ3276[CTT2021D3T2]出题高

边分治就是，每次选择一条边作为分治中心。然后把这条边断掉，在两个连通块内继续递归。考虑将原树三度化，就是对于\(u\)的每条出边，新建一个点\(w\)，连边\((u,w,0),(w,v,d)\)，然后令\(u=w\)。三度化后边分治的复杂度就是对的，为\(O(n\logn)\)。边分治的好处是，每次只用考

树上带权最长最短路径，决策包容性与点分树\(\text{preface}\)最近学习了点分树相关的内容，也碰巧见识到了许多……树上路径问题（非负权），最长或是最短，有的可以用点分治（树）解决，有的可以用线段树解决，有的需要深层次挖掘性质，就在这里做一个小小地总结了一些另类的方法。1.树上带权最长

题意给定\(n\)个点的树，求点分治方案数，对\(10^9+7\)取模。两种方案不同当且仅当点分树不同。\(1\leqn\leq5000\)题解考虑怎样合并两个点分治方案。如果我们有

点分治和点分树真的是各种意义上的好东西。不仅好玩，而且写完一看自己的代码5.几kb：“wc我今天搞了好多学习”。在做关于树的题时，我们会遇到一类题型：题目跟路径有关，你找到

一般求解跟路径有关的问题。边分治中心边：当前树断开这条边，将树分成的两部分大小最大值最小。类比点分治，我们考虑找到一条中心边\((u,v)\)，考虑强制钦定经过该边和不经