我自己只能想到 $nlog^2\sqrt n$的(这还不如$n^2$)（我太菜了）bdfs无果.

lct套splay指维护原树上一条链上权值的第$k$大