摘要： #博主的 BiBi 时间 简直不敢相信自己去年 $9$ 月学过主席树。。。真的一点印象都没了（真的太菜了）。 另外，这题有个坑点：\(testcase\) 是数据编号，不是数据组数！ #Solution 主席树一般是处理区间第几大/小的问题。然而这次的场景转移到了树上。 我们可以让 \(rt[u]\ 阅读全文