随笔分类 - 分治-线段树分治

线段树分治技巧

摘要：一经典的线段树分治题目，每个修改的影响是一段固定的时间，这时我们可以将这种影响拆分到线段树的

O (\log n)

$\mathcal O(\log n)$ 个节点上，从而省去大量重复操作。因为需要所有区间的信息，这是一种离线算法。或许有一些操作信息不完整，我们需要合适的分治顺序进行‘在线’的补全修改信息。 CF5 阅读全文

posted @ 2022-04-08 22:22 chihik 阅读(30) 评论(0) 推荐(0) 编辑

<

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

随笔分类 (205)

随笔档案 (111)

阅读排行榜

推荐排行榜