2019年6月17日
【loj6184】无心行挽（虚树+倍增）
摘要： 题目链接：https://loj.ac/problem/6184 每次询问给一些关键点，询问树上每个点离最近的关键点的距离（以后称为f(u)）最大值是多少。 询问数比较大，但 \sum{K} 和n是一个级别的，我们考虑每次把询问的点建成虚树，在虚树上统计答案。那些不在虚树上的点的一定是通过虚树上的点 阅读全文
posted @ 2019-06-17 14:06 Sinuok 阅读(3477) 评论(2) 推荐(0) 编辑