2019年4月3日
点分治初步
摘要： 点分治是一种常用于处理树上点对关系的分治算法。 一、算法介绍 提到点分治，我们先来看一道例题：洛谷P3806 【模板】点分治1 题意：多组询问，边有边权，询问树上是否存在距离为$ k $的点对。$ n \leq 10^4, k \leq 10^7 $ 我们显然有一种暴力算法：对于每个询问，枚举每个点 阅读全文
posted @ 2019-04-03 19:42 QuartZ_Z 阅读(207) 评论(0) 推荐(0) 编辑