2023 年 6月 3 日随笔档案 - wiki0922 - 博客园

2023年6月3日

QOJ#5098. 第一代图灵机

摘要：兔队线段树题。记

{a_{i}}

的前缀和为

{S_{i}}

，记距离

i

位置最近的颜色相同位置为

p r e_{i}

，那当钦定某个点

i

为右端点时，左端点最小可以为

max_{1 \leq j \leq i} {p r e_{j}} + 1

。考虑对于线段树上每个结点

p

posted @ 2023-06-03 20:50 wiki0922 阅读(118) 评论(0) 推荐(1)

公告

昵称： wiki0922
园龄： 3年2个月
粉丝： 6
关注： 2

<

2025年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 树形dp中gf的巧妙思路(1)

推荐排行榜

最新评论