2025年2月7日
《浅谈一类基于线段树分治的信息维护算法》学习笔记
摘要： 自己复习用，写的很随性，所以可能看不懂。 经典算法 维护一张 \(n\) 个点的简单无向图，有 \(m\) 次操作，支持加边删边,询问两点间连通性。 非常经典的线段树分治题，不再赘述。 算法1 有一张 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 个点只在第 \(L_i\) 到 \(R 阅读全文
posted @ 2025-02-07 14:58 sidekick257 阅读(34) 评论(0) 推荐(0)