会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PlankBlack
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
随笔:2 文章:0 评论:1 阅读:
414
2022年10月22日
珂朵莉树学习笔记
摘要: 最开始出现在 Codeforces Round #449 (Div. 1) C题 上,这位珂学家在题解中用了一种玄学的数据结构解题,开始命名为 ODT树(Old Driver Tree,老司机树,以出题者的ID命名),后来普遍称为珂朵莉树。珂朵莉树用于解决含有区间平推操作(即将区间上的数全部变为一个数)的问题时卓有成效,在数据随机的情况下,比同类问题其他算法更优。
阅读全文
posted @ 2022-10-22 09:55 plankblack
阅读(389)
评论(0)
推荐(1)
编辑
2022年6月14日
递归
摘要: 递归 是算法竞赛比较基础的一种思想,由于其时间复杂度1普遍较高,且适应用广,通常把它归类为 朴素算法 ,即 暴力算法 ,对其哪怕只是有了解也会对今后学习有帮助。 本文会通过对递归问题的解析让读者理解递归问题,但由于个人知识有限,可能会有纰漏,若发现请指正。 ##一. 递归概述 所谓递归,就是通过一定
阅读全文
posted @ 2022-06-14 22:36 plankblack
阅读(25)
评论(1)
推荐(0)
编辑
<
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
公告
昵称:
plankblack
园龄:
2年9个月
粉丝:
1
关注:
1
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2022年10月(1)
2022年6月(1)
阅读排行榜
1. 珂朵莉树学习笔记(389)
2. 递归(25)
评论排行榜
1. 递归(1)
推荐排行榜
1. 珂朵莉树学习笔记(1)
最新评论
1. Re:递归
lqt
--P32sx
点击右上角即可分享