【题解】[湖南集训]谈笑风生

Problem \(\text{Solution:}\) 题意很清楚：维护有序三元组 \((a,b,c),a,k\) 已知，使得 \(a,b\in ancestor_c,\text{dis(a,b)}\leq k.\) 观察到 \(c\) 的祖先一定在一条链上。分类讨论一下：若 \(dep_b<d