2022年9月22日
LCA&DSU&MST
摘要： $\text {LCA}$ & $\text {DSU}$ & $\text {MST}$ $ \text {LCA} $ 前置知识 起码会个倍增树剖吧。 时间复杂度 单次查询 $\mathcal{O}(1) \sim \mathcal{O}(\log n)$，取决于实现方式。 树上差分 $$ \l 阅读全文
posted @ 2022-09-22 19:09 jzcrq 阅读(111) 评论(0) 推荐(0) 编辑