RT，这道题最好想的大概就是树剖做法，对于每条重链维护一个线段树 / set，然后二分找答案。

树剖模板已经是蓝题，这道题感觉也并不是非常好写，所以建议评紫。