2023年7月8日
线段树分治
摘要： ### 概述 配合可撤销的数据结构，用于离线维护图的连通性。 常见应用场景：一张图的边在一段时间里存在（加边删边），一些询问，不强制在线。 ### 思想 主要利用线段树的分治性，让复杂度保证在了 $\text{log}$ 级别。 通过线段树（一般不动态开点）的结构，对时间进行分治，从而在 $O(n 阅读全文
posted @ 2023-07-08 10:13 Semorius 阅读(451) 评论(0) 推荐(0)