随笔分类 -  知识点 / 数据结构

[数据结构] 划分树
摘要：介绍 划分树，一种数据结构，和线段树很像，常用来解决求区间第 k 小的问题，不支持修改，时间复杂度：建树 Θ(nlog⁡n) + 单次查询 Θ(log⁡n)，空间复杂度 Θ(nlog⁡n)，在这种问题及其扩展问题上具有优良的性能 阅读全文
posted @ 2024-08-09 11:11 Peppa_Even_Pig 阅读(57) 评论(2) 推荐(1) 编辑
[数据结构] 珂朵莉树
摘要：介绍 珂朵莉树，学名珂朵莉树，又学名老司机树（ ODT ），常用来解决“区间推平”（把区间改为某一个数）等的操作，只适用于随机数据，可以定向卡掉； 同机房dalao说： 如果只有区间推平的操作，就不用保证数据随机。 ——int_R 其实这玩意就是暴力，没啥可说的，分块都比不上她暴力； 但人家 阅读全文
posted @ 2024-07-29 20:43 Peppa_Even_Pig 阅读(57) 评论(2) 推荐(3) 编辑
[数据结构] [算法] 专题狂写
摘要：或曰，有学长两天授吾以十专题，吾顿感日月之紧迫，以专题竟不能以吾之所有，遂成此文，以记之。 阅读全文
posted @ 2024-07-24 12:11 Peppa_Even_Pig 阅读(41) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示