点分治模板理解

点分治：类比序列分治。
N^2枚举：扫了很多重复部分。
分治：共用重复部分，减少信息收集冗余。
log思想进行划分。
单次操作：序列分治：中间点。点分治：树上的节点。
点分治不仅要减少信息收集冗余，还要减少同一信息处理次数。
例如对一个点，不分治会扫n次，分治是log次。
就是一条链/绳，从头到尾剪，不如从中间剪缩短的快。（信息收集量规模减少快）

10,9upd:拼凑。直接扫不能拼起来。但是收集很多一半的信息，拼起来，就充分利用已收集信息。

　　加法变成乘法。例：聪聪和可可。

sum[0]=sum[1]=sum[2]=0;
    que(rt,0,d);
    return sum[1]*sum[2]*2+sum[0]*sum[0];