2021年11月27日
（氡态）淀粉质
摘要： 点分治常用于树上路径统计等问题。 点分治 每次分治过程大致如下： 我们先求出当前连通块树的重心； 处理与重心有关的答案； 删除重心 递归处理与重心相连的子连通块。 伪代码如下： void solve(int x) { Find1(x,0),Find2(x,0); // 找到重心 rt // 处理和 阅读全文
posted @ 2021-11-27 22:50 EricQian06 阅读(100) 评论(0) 推荐(1) 编辑