2025年9月8日
点分治之砍树大师
摘要： 从“分治”到“点分治” 在算法世界里，“分治”几乎是最经典的套路：把一个大问题拆成若干规模较小的子问题，递归解决，再把答案拼接。归并排序、快速幂，都是这样耳熟能详的例子。 数组有天然的“中点”，可以左右对半分；而无根树由节点与边连接，我们也可以选择一个节点，将树分为多个部分分治，这就叫做“点分治”。 阅读全文
posted @ 2025-09-08 00:25 Ofnoname 阅读(193) 评论(0) 推荐(2)