2024年7月2日
从 dfs 序求 lca 到虚树到树分块 学习笔记
摘要： 前言 想象我在口胡三样我都不熟悉的东西并尝试称之为“学习笔记”。 其实不过是我自己对于它的一点小理解，甚至可能是错误的！ 无所谓，口胡！口胡！口胡！口胡！口胡！ 一些备注 \(dfn_u\) 为点 \(u\) 的 dfn 序，\(nfd_i\) 表示第 \(i\) 个 dfs 到的点是啥（前者的反数 阅读全文
posted @ 2024-07-02 14:08 Fun_Strawberry 阅读(46) 评论(0) 推荐(0)