随笔分类 - 算法总结

$CDQ$ 分治总结

摘要：\(CDQ\) 分治是一种特殊的分治方法，基本思想就是前一半的结果辅助后一半答案解答。一、归并排序提到 \(CDQ\) 分治，就不得不提到归并排序。作为一种似乎只有在瑞士轮里才有用的算法，归并排序有着优秀的时间复杂度，短小精悍的代码，十分的可爱。首先，我们将问题转换成这样（\(l,r\) 阅读全文

posted @ 2024-02-03 08:40 长安一片月_22 阅读(17) 评论(0) 推荐(0) 编辑

公告

昵称：长安一片月_22
园龄： 1年1个月
粉丝： 18
关注： 6

<

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

随笔分类 (381)

随笔档案 (153)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:[Ynoi2016] 镜中的昆虫题解
我的天，超级大神啊！
--zxcqwq
2. Re:《<吕氏春秋> 刘本》
%%%
--Wangqianqian
3. Re:《<吕氏春秋> 刘本》
@hzoi_Shadow 非常感谢，会继续按自己的速度更下去。...
--长安一片月_22
4. Re:《<吕氏春秋> 刘本》
挂到 [人生哲理]吕氏春秋续集了
--hzoi_Shadow
5. Re:[ZJOI2019] 语言题解
%%% lyh
--可持久化自行车