2021年4月19日
[题解] CF587C Duff in the Army
摘要： 前言 题目链接 题意 \(n\) 个城市，构成一棵树。给定 \(m\) 个人生活在的城市，输入时的 \(A_i\) 表示编号为 \(i\) 的人居住的城市。 有 \(q\) 次询问，给定两个城市，求两个城市的路径中，编号前 \(a\) 小的人的编号并输出。 思路 树上倍增。 可以将 \(u\) 到 阅读全文
posted @ 2021-04-19 13:37 Last_Breath 阅读(73) 评论(0) 推荐(1) 编辑