摘要：
考虑第一问的部分分。显然设f[i]为i子树从根开始扩展的所需步数，考虑根节点的扩展顺序，显然应该按儿子子树所需步数从大到小进行扩展，将其排序即可。 要做到n=3e5，考虑换根dp。计算某点答案时先将其在父亲中的贡献去掉，然后用和之前同样的方法做即可。冷静一下也没什么复杂的。 第二问注意到两个点扩展出 阅读全文
摘要：
考虑按顺序暴搜子序列。如果序列中的数两两不同，显然每次给上一个找到的子序列添上后缀最小值，即为下一个要找的子序列。如果不能再加了就回溯继续考虑后缀次小、第三小……值，直到找到k个子序列。 有重复的数后，考虑后缀k小值只取第一次出现的位置，并在每找到一个子序列后就统计其出现次数。显然这样就能找到所有要 阅读全文