![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
Rainbow_Cat_M
这个作者很懒,什么都没留下…
展开
-
快速求多个区间内的不同数的数量
这个操作就是为了消去前面有相同的数时,对答案的贡献会有问题。这样正确是因为对于相同的数,越靠近右边的越可能对答案有贡献。先将所有的区间存在结构体中,然后按照区间右端点的值从小到大排序。此后,从第一个线段开始枚举,同时。这个数之前出现过,即。最后当前区间的答案即。原创 2023-11-25 20:26:36 · 522 阅读 · 0 评论 -
ST表学习笔记
表示从当前点开始,包括,往后走步,这一段区间相当于左闭右开马,一共个数转移方程。原创 2023-08-03 17:09:59 · 28 阅读 · 0 评论 -
平衡树学习笔记
总而言之,通过适当的单旋转,在维持节点关键码满足性质的同时,还是每个节点上随机生成的额外权值满足。原创 2023-07-11 10:36:52 · 65 阅读 · 1 评论 -
可持久化数据结构
我们若想知道数据集在任意时间的历史状态,“可持续化”提供了一种思想,在每项操作结束后,发生改变:可以存下来数据结构的所有历史版本:当对所存储的信息进行值的修改时,会很麻烦,无法使用核心思想:只记录每一个版本与前一个版本不同的节点。原创 2023-07-06 20:16:04 · 201 阅读 · 3 评论 -
线段树学习笔记
线段树原创 2023-07-05 12:16:15 · 136 阅读 · 0 评论 -
树状数组学习笔记
y总的图适用范围:1. 单点修改,区间查询和2. 区间修改,单点查询值3. 区间修改,区间查询和。原创 2023-07-03 19:36:08 · 34 阅读 · 1 评论