RRRR_wys

摘要： 点分治学习笔记 模板题[洛谷P3806] 题意：给定一棵有n个点的树，询问树上距离为k的点对是否存在。 做法：对于一个点$u$，树上所有的路径可以分为两类，一类是经过点$u$，另一类是没有经过点$u$，即整条路径位于$u$的某个子树中。那么我们就可以对于点$u$统计出经过他的路径是否可以构成$k$， 阅读全文