Loading

2021年6月25日
点分治浅谈
摘要： 树上问题入门——点分治 1 何为点分治 树上有三种分治，点分治，边分支，链分治，第三者就是我们通常所说树链剖分。 点分治是一种解决树上统计问题的常用方法，本质思想是选择一点作为分治中心，将原问题划分成几个相同的子树上的问题进行递归解决。 题目中常见给出的是无根树，即所需维护的信息与谁是根无关。 常见 阅读全文
posted @ 2021-06-25 20:06 hyl天梦 阅读(97) 评论(0) 推荐(0) 编辑