摘要：上一次那么郑重其事地打开博客园，打算记录一些什么的时候，还是高二牛客多校的记录。 那时的我还不知道几个月后我会因为保守策略差一点再次失去省一； 还不知道之后社交关系崩坏的种种； 还不知道首考的跌宕起伏； 还不知道高三的自己会在抑郁的边缘徘徊； 还不知道自己与 \(\text{sjtu}\) 和巴院的 阅读全文

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