NOIP T4 预处理了区间 lca 然后询问的时候很傻逼地去枚举了 k，痛失 20 pts，不过最后八分钟开写能写完也满意了，T1 T2 过了， T3 只拿了 AB 性质。