给你一棵有 nnn 个结点的树,点有点权。共 qqq 次询问,每次问你 iii 号结点到 jjj 号结点的路径里,点权第 kkk 小的节点点权是多少?
萌新暂时只能想到 主席树+树剖+二分 的 O(nlog3n)O(nlog^3n)O(nlog3n) 做法,大佬们有更优的解吗?