2023年10月7日
关于点分治
摘要： 点分治是一个常见的维护树上点对的数据结构，有静态点分治与动态点分治（点分树），本篇只介绍静态点分治。 例题：点分治1 题意：给定一棵有 n 个点的树，m次询问，询问树上距离为 k 的点对是否存在。 n <= 10^4,m<=100,k <= 10^7 思路:看到该题可以想到一个暴力思路，对于每个点进 阅读全文
posted @ 2023-10-07 20:54 瑞恩尼lower 阅读(24) 评论(0) 推荐(0)