2023年1月12日
点分树
摘要： 黄昏夕阳，铺一片余晖锦缎，远处炊烟袅袅，我们活在这美好温暖的人间。 ~~本文是基于辰星凌的博客QAQ大佬的博客的自己的一些“摘抄”和自己的一些想法~~ 点分治的核心思想在于依据重心划分子连通块，按照分治递归的顺序提一颗新树出来，对于每一个找到的重心，将上一层分治时的重心设为它的父亲，得到一颗大小不变 阅读全文
posted @ 2023-01-12 10:17 _Youngxy 阅读(54) 评论(0) 推荐(0)