园龄：1年9个月粉丝：4 关注：10

随笔分类 - 学习笔记

线段树分治

摘要：### 概述配合可撤销的数据结构，用于离线维护图的连通性。常见应用场景：一张图的边在一段时间里存在（加边删边），一些询问，不强制在线。 ### 思想主要利用线段树的分治性，让复杂度保证在了

log

级别。通过线段树（一般不动态开点）的结构，对时间进行分治，从而在 $O(n

363

0

0

随笔：28
文章：0
评论：0
阅读：1002

公告

昵称： Semorius
园龄： 1年9个月
粉丝： 4
关注： 10

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案

阅读排行榜