03 2025 档案

3.4-3.5日记

摘要：信息竞赛：总结：主要学了分块和莫队的常见用法，学了相关的根号重构和根号分治 [POI 2015] ODW 难度：省选/NOI- 根号分治的典题，我们把询问按照一步的大小分成两类。当

c \geq \sqrt{n}

时，我们直接暴力在树上跳，最多只用跳

\sqrt{n}

次。剩下的阅读全文

posted @ 2025-03-05 22:07 flyfreemrn 阅读(1) 评论(0) 推荐(0) 编辑

公告

昵称： flyfreemrn
园龄： 3个月
粉丝： 1
关注： 2

<

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

随笔分类

随笔档案

文章分类

阅读排行榜