2022年4月21日
dls的数据结构—倍增，dfs序，欧拉序
摘要： 倍增 1.求lca 2.log求k级祖先 3.lca:可以记录路径上的信息(没有修改的) 点上的和边上的都可以 并且这个信息需要容易使用倍增的形式进行合并(轻量级数据合并) // 维护路径上边的最小值 #include<bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2022-04-21 22:08 牛佳文 阅读(112) 评论(0) 推荐(0) 编辑