我以前在洛谷上做到一道题,现在想重新找到,我知道它大概讲了什么,但是洛谷的筛选上上搜不到。它的大致题意:
给出一棵树,和各个点的点权,问以 uuu 为根的子树的所有数字中的第 kkk 小值。 其中这道题目的最大的特征是 k≤20k\le20k≤20。
给出一棵树,和各个点的点权,问以 uuu 为根的子树的所有数字中的第 kkk 小值。
其中这道题目的最大的特征是 k≤20k\le20k≤20。
感谢!