2024年11月4日
点分治
摘要： 点分治是个好东西。 P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 首先把询问离线。在之后的过程里一起统计答案。 树上距离 \(k\) 的点对，可以完全对应一条长度为 \(k\) 的路径。点分治就是处理这样一轮有关树上路径的问题。 不妨 阅读全文
posted @ 2024-11-04 09:25 2huk 阅读(25) 评论(0) 推荐(0)
2048 Game
Score
0
Best
0