2023年10月17日
基于dfn序的O(nlogn)-O(1) lca
摘要： \(dfn\)序的长度是欧拉序的一半，常数较小，并且代码便于理解背诵。 让欧拉序求lca成为时代的眼泪。 代码部分实现思路来自cqbz_dongjie 点击查看代码 auto minlca = [&](int x, int y) { return (dfn[x] < dfn[y])? x : y; 阅读全文
posted @ 2023-10-17 22:07 Katyusha_Lzh 阅读(81) 评论(2) 推荐(0)