2022年6月20日
LCA模板
摘要： 倍增算法 类似二分思想 用fa[i][j]表示第i个数的第2^j个祖先 用dep[x]是第x的深度 每次对于两个节点 将深一点的点跳到和浅一点的同一个位置 然后再将两个点同时跳到同一个点 跳的时候跳以2的倍数跳 //预处理fa数组和de数组 //fa[i][j]第i个节点的第2^j个祖先 de[x] 阅读全文
posted @ 2022-06-20 13:18 Yaqu 阅读(53) 评论(0) 推荐(0)