点分治模板理解

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

转载于:https://www.cnblogs.com/seamtn/p/11498540.html