2021年10月27日
LCA 倍增
摘要： 核心： 2 利用 dep工具 ，将2个点放到一个深度 然后同时向上爬 1 通过倍增法 利用 2进制模式 快速向上爬，来查到到最想要的那个数据。 用法: 通过预处理, 使得查询时可以到达 lg的复杂度, 多用于 找到某个点,或者区间 void dfs(int a,int ba) { vis[a]=1; 阅读全文
posted @ 2021-10-27 22:01 VxiaohuanV 阅读(30) 评论(0) 推荐(0) 编辑