02 2023 档案

[Ynoi2013] D2T2

摘要：分块，对于每一块用线段树的结构维护每个节点在每个值域区间下的最大子段和。由于管辖区间长度为

l e n

$len$ 的区间只有

l e n^{2}

$len^2$ 种值域区间，所以只要能够在

Θ (l e n^{2})

$\Theta(len^2)$ 的复杂度内合并左右子树到当前节点就可以了。归并排序可以找到左/右儿子最大/小的比这个数大/小的数，直接合并即

45

0

自定义链接

随笔：53
文章：0
评论：3
阅读：5031

公告

昵称： zqs2020
园龄： 3年6个月
粉丝： 6
关注： 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

zqs2020

02 2023 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论