Loading

2023年6月12日
2023.6.12 树节点的第k个祖先
摘要： ![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230612113117468-689227533.png) 可以借鉴一下求LCA问题中的倍增思想。 用`fa[i][j]`表示i号节点的第$2^j$个祖先。我们只需 阅读全文
posted @ 2023-06-12 11:33 烤肉kr 阅读(16) 评论(0) 推荐(0)