[点分治]HHHOJ174【C】题解
解题报告摆明了要你点分治……每次统计 $x$ 子树的时候记录两个值：到 $x$ 路径最大值和到 $x$ 路径点权和。按照最大值排序之后，枚举 $i$ ，只要看前面有多少 $dis_j\equiv...
[点分树]BZOJ1095(ZJOI2007)【Hide 捉迷藏】题解
题目概述有一棵黑白两种颜色的树，两种操作：1.修改一个节点的颜色。2.询问最远的黑点之间的距离。解题报告如果没有修改的话就是裸的点分治，但是有修改的话就凉了……这里要用到点分树，可以实现动态点分...
