2019年4月13日
树
摘要： 树 这题一复制题面就卡住是什么鬼。 N点带边权树，求每个点到其他点距离第k小的值。 Sol 考虑动态点分，每个点开两个vector，v1存点分治时它到所有子节点的距离和，v2存它的点分树上父亲到他的所有子节点的距离和。 假设一个点x,他的父亲fx 那么与x距离不超过k的点就是它v1[x]中<=k的数 阅读全文
posted @ 2019-04-13 17:36 liankewei123456 阅读(153) 评论(0) 推荐(0) 编辑