2024 年 8月 12 日随笔档案 - jzcrq - 博客园

2024年8月12日

神秘结论记录

摘要：排列

p

$p$ 是 dfs 序的充要条件：记

p o s_{p_{i}} = i

$pos_{p_i}=i$ ，对于每个

i

$i$ ，

d f n_{i}

$dfn_{i}$ 与

d f n_{i} + s i z_{i} - 1

$dfn_{i}+siz_{i}-1$ 分别是数组在

[p o s_{i}, p o s_{i} + s i z_{i} - 1]

$[pos_i,pos_i+siz_{i}-1]$ 中最小和最大的元素。爱来自鸽巢。对于每个

i

$i$ 阅读全文

posted @ 2024-08-12 19:23 jzcrq 阅读(8) 评论(0) 推荐(0) 编辑

公告

QQ:2244013383

昵称： jzcrq
园龄： 2年10个月
粉丝： 8
关注： 4

<

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

随笔档案

相册

OI(2)

阅读排行榜