2024年11月22日
2024.11.20 图论&数据结构专题
摘要： 偷学了一下 欧拉序求 LCA。 CF1763F Edge Queries 题目中给的神秘性质到底有什么用啊 qwq？ 挺显然的建立点双圆方树，定义圆点（原图中点）的点权为 $0$，方点（点双）的点权为点双中的边数。 对于一组询问 $(u,v)$ 相当于求在圆方树上 $u \to v$ 的点权和。 直 阅读全文
posted @ 2024-11-22 10:33 Conan15 阅读(10) 评论(0) 推荐(0)