2022年8月6日
P5903 【模板】树上 k 级祖先
摘要： 题目传送门：https://www.luogu.com.cn/problem/P5903 树链剖分LCA 主要在于，首先要找x的k级祖先，从这个点出发不断往上找他的顶端端点，如果顶端端点所在的深度小于k级祖先所在的深度（也就是dep[x] - k），继续找他的父亲节点所在链的顶端端点，循环比较顶端端 阅读全文
posted @ 2022-08-06 15:35 Keyzee 阅读(70) 评论(0) 推荐(0) 编辑