2019年12月31日
点分治与动态点分治略解
摘要： 暑假的时候学的算法，太久不用就忘记了代码怎么写。 点分治 就大概的讲一下ba。 将一棵无根树转化为以重心为根的有根树，假设为$p$，那么对于树上的路径，就可以分为两类： 经过根节点$p$ 包含于$p$的某一棵子树内（不经过根节点） 由于重心的性质： 以重心为根，任意一棵子树的大小都不超过整棵树大小的 阅读全文
posted @ 2019-12-31 14:30 newbielyx 阅读(201) 评论(0) 推荐(0) 编辑