摘要： 一个奇奇怪怪的复杂度很垃圾的线段树合并解法 通过分析可以发现，要找$x$的$k$辈兄弟，只需要找到$x$的$k$辈祖先，然后查找以该祖先为根的子树中和$x$深度相同的节点个数$-1$即可。也就是说，询问只与深度有关，与具体是哪个节点无关。 具体怎么实现呢？想到dfs处理，显然在遍历过$x$后会回溯到 阅读全文