2022年1月10日
CF587C Duff in the Army
摘要： 洛谷题面 题目大意 给定一棵树，树上每个点有一个权值，又有 \(q\) 个询问。 对于每一个询问 u v rk，让你求出点 \(u\) 与点 \(v\) 之间的路径上的点的前 \(rk\) 小。 题目分析 考虑树上倍增，比较无脑。 我们令 \(dis[i][j][k]\) 表示从点 \(i\) 向上 阅读全文
posted @ 2022-01-10 22:32 Coros_Trusds 阅读(51) 评论(0) 推荐(0)