随笔分类 -  点分治

点分治入门
摘要：点分治，顾名思义，对树上的节点进行分治。其实就是把一棵树拆成几棵分别处理。 要把一棵树分成几棵怎么做？显然选一个节点做根节点，分出它的子树就行。不难发现，这个点的选取对时间复杂度影响很大，去一个极端例子：一条链 ![image](https://img2023.cnblogs.com/blog/32 阅读全文
posted @ 2023-09-06 13:28 星河倒注 阅读(61) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示