点分治模板理解
Posted seamtn
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了点分治模板理解相关的知识，希望对你有一定的参考价值。
点分治：类比序列分治。
N^2枚举：扫了很多重复部分。
分治：共用重复部分，减少信息收集冗余。
log思想进行划分。
单次操作：序列分治：中间点。点分治：树上的节点。
点分治不仅要减少信息收集冗余，还要减少同一信息处理次数。
例如对一个点，不分治会扫n次，分治是log次。
就是一条链/绳，从头到尾剪，不如从中间剪缩短的快。（信息收集量规模减少快）
以上是关于点分治模板理解的主要内容，如果未能解决你的问题，请参考以下文章