求助找一道题目:u的子树的第k小值
  • 板块灌水区
  • 楼主Chengjintian
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/9/23 13:32
  • 上次更新2023/11/2 18:32:50
查看原帖
求助找一道题目:u的子树的第k小值
926432
Chengjintian楼主2023/9/23 13:32

我以前在洛谷上做到一道题,现在想重新找到,我知道它大概讲了什么,但是洛谷的筛选上上搜不到。它的大致题意:

给出一棵树,和各个点的点权,问以 uu 为根的子树的所有数字中的第 kk 小值。

其中这道题目的最大的特征是 k≤20k\le20。

感谢!

2023/9/23 13:32
加载中...