回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

点分治（树分治）

@[toc] 介绍：将原问题分解成若干相同形式，相互独立的子问题，各个击破一般用来解决有关树上路径的统计和询问题目： P4178 Tree给定一棵 n 个节点的树，每条边有边权，求出树上两点距离小于等于 k 的点对数量。做法：暴力做法；(O(n^2^))点分治做法：选择一个点作为分治中心，令...

点分治

2021-02-23

0 569