随笔分类 -  高级数据结构

[知识学习] 主席树
摘要：这两天学习了主席树，基本上搞懂了主席树是怎么操作的 主席树，是一种可持久化线段树。最简单的操作就是维护静态区间第 k 小 主席树通过维护历史版本，实现查询区间的有关操作 主席树的原理 假设现在有这么一个序列：4,1,3,5,2 问如何求出区间 [1,3] 内大小为第二的数？ ~~ 阅读全文
posted @ 2020-01-18 11:31 Xx_queue 阅读(167) 评论(0) 推荐(0) 编辑
[知识学习] 莫队
摘要：~~迟到的莫队知识总结~~ 最近学习了一种说优雅也挺优雅，说暴力也挺暴力的算法：莫队算法 普通莫队 "例题" 给出一个长度为n的数列，a1，a2，...，an，有q个询问，每个询问给出数对(i，j)，需要你给出ai，ai+1，...，aj这一段中有多少不同的数字 阅读全文
posted @ 2020-01-17 11:48 Xx_queue 阅读(87) 评论(0) 推荐(0) 编辑
[知识学习] 分块
摘要：贴几个板子，供自己看 分块核心：暴力操作 把一串序列分成n个块，对每个块操作 左端不完整块，右端不完整块暴力计算 中间完整块lazy标记 最简单的分块题： "数列分块入门1" 就到这里吧 阅读全文
posted @ 2020-01-14 17:27 Xx_queue 阅读(210) 评论(2) 推荐(1) 编辑
[知识学习] Splay
摘要：背景 最近在学平衡树，学了一下Splay，自己打了一些注释，现在放到这里 "Luogu链接" 题目 3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 26996 Solved: 12493[Submit][Stat 阅读全文
posted @ 2020-01-14 14:27 Xx_queue 阅读(185) 评论(0) 推荐(0) 编辑

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