- 博客(11)
- 收藏
- 关注
原创 单调队列 + 例题:洛谷P2032 扫描 题解
单调队列单调队列是一种具有单调性的结构,它可以用来求最大值最小值等操作,它是一种特殊的双端队列,它保持队列中元素的单调性。单调队列可以在O(1)的时间复杂度内求得队列中的最大值或最小值。在单调队列中,队列中的元素按照一定的顺序排列,并且队列中的元素满足某种单调性。常见的单调队列有单调递增队列和单调递减队列。在单调递增队列中,队列中的元素按照递增的顺序排列;在单调递减队列中,队列中的元素按照递减的顺序排列。单调队列常用于求解滑动窗口问题,可以高效地获取滑动窗口内的最大值或最小值。
2024-05-26 12:26:38
1074
4
原创 最小的N位数
有一个位数字,旺财给出个规则。每条规则用两个整数和表示,规定这个位数从左往右第位上的数字是。请帮zsr找到符合所有规则要求的最小的位数,如果不存在输出特别注意,除了一位数以外,一个n位数的开头不能是哦。
2023-08-03 20:23:04
137
1
原创 形象大使选拔赛[2022希望杯兴趣组T2]
城市形象大使选拔赛将要开始啦,初赛时组委会对名选手的综合素质进行了打分, 每名选手都想知道有多少人比自己分数高,组委会想知道前名选手的编号及平均分, 现在请你编程完成以上功能。
2023-07-31 19:57:28
175
2
有浮点数的线段树离散化
2024-02-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅