数据结构
关注
分享
扫一扫
文章平均质量分 75
Corsini_7
我很懒，还没有添加简介
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
学习笔记-----左偏树
左偏树概念+基本操作+基础例题原创 2022-08-03 21:41:14 · 707 阅读 · 0 评论 -
主席树复习
博主的主席树复习。。。。。原创 2022-07-10 09:13:08 · 97 阅读 · 0 评论 -
ST表-------学习笔记
简介 ST表用于解决RMQ问题和可重复贡献问题 RMQ Range Maximum(Minimum) Query的缩写，顾名思义就是某区间内的最大值或最小值 可重复贡献问题 可重复贡献子问题是指对于运算opt，满足x opt x=x,则对应的区间询问就可以是一个可重复贡献子问题。 例如，最大值有max(x,x)=x,gcd有gcd(x,x)=x,所以RMQ问题和区间GCD问题就是一个可重复贡献问题。 像区间和就不具有这个性质，如果求区间和的时候采用的预处理区间重叠了，则会导致重叠部分被计算两次，这是我们不愿原创 2021-12-12 16:05:07 · 435 阅读 · 0 评论