阅读排行榜

CDQ分治学习笔记

Hanggoash 2024-09-29 21:32 阅读:12 评论:3 推荐:0 编辑

关于最短路及其拓展算法的粗浅总结

Hanggoash 2024-09-22 18:47 阅读:12 评论:0 推荐:0 编辑

Exgcd学习笔记

Hanggoash 2024-09-24 21:35 阅读:11 评论:0 推荐:0 编辑

Edu171 Review

Hanggoash 2024-10-29 20:57 阅读:10 评论:0 推荐:0 编辑

CF 981 Review

Hanggoash 2024-10-25 12:59 阅读:10 评论:0 推荐:0 编辑

随笔分类 (123)

随笔档案 (81)

文章档案 (1)

2022年9月(1)

阅读排行榜

最新评论

1. Re:CDQ分治学习笔记
并且由于递归本身的特性，我们是从最底部的小区间逐步递归到上一层区间统计答案的，所以没问题。
--Hanggoash
2. Re:关于如何排序使得最终的答案最优的总结
应该用也是可以分开讨论。
考察大于号是否有传递性（或者小于）
然后考察等号是否有传递性
--Hanggoash
3. Re:CDQ分治学习笔记
因此在更改 $[l, m i d]$ 和 $[m i d + 1, r]$ 的时候就不会影响 $[l, r]$ 答案统计的正确性。
--Hanggoash
4. Re:CDQ分治学习笔记
对于 $k$ 维 CDQ 嵌套写法的正确性其实也很好证明，可以从数学归纳法或者其他的角度来思考，我们在对当前维度进行排序的时候，假设进行到了 $[l, m i d]$ 的区间，那么我们是不会改变与其平行的子...
--Hanggoash
5. Re:须臾有感而发
树德 NB！
--huaruoji

公告

昵称： Hanggoash
园龄： 2年6个月
粉丝： 4
关注： 9

+加关注

<

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

Hanggoash

阅读排行榜

搜索

常用链接

最新随笔

我的标签

积分与排名

合集 (1)

随笔分类 (123)

随笔档案 (81)

文章档案 (1)

相册 (4)

阅读排行榜

推荐排行榜

最新评论

公告