评论排行榜

[算法日常] 分层图最短路

Atserckcn 2024-09-29 22:01 阅读:115 评论:6 推荐:0 编辑

分块

Atserckcn 2025-02-15 16:14 阅读(62) 评论(4) 推荐(1) 编辑

CSP-J/S 2024 游记

Atserckcn 2024-12-01 21:56 阅读(24) 评论(4) 推荐(0) 编辑

公告

浏览器不兼容canvas

昵称： Atserckcn
园龄： 7个月
粉丝： 2
关注： 3

+加关注

<

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

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论

1. Re:CSP-J/S 2024 游记
知道你在哪个学校了（虽然我一开始就知道
--DragonForge
2. Re:分块
%%%ljl
--DragonForge
3. Re:分块
分块在莫队里经常会拿来平衡复杂度，线段树通常要多一个 log。因为莫队里面端点移动是 $O(n\sqrt n)$ ，但查询只有 $O(n)$ 次。
--WhileTureRP++
4. Re:分块
分块真正的作用是平衡复杂度吧，比如一个题 $O(n)$ 次单点加，但是 $O(n\sqrt n)$ 次区间查，分块可以做到 $O(n\sqrt n)$ 但线段树和树状数组只能做到 $O(n\sqrt ...
--WhileTureRP++
5. Re:分块
分块也不一定能 A 啊，时间复杂度都不是一个等级的。
--OIer_wst

Atserckcn的blog

卧薪尝胆三千日，方有率将破吴时。

评论排行榜

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论