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