单调栈 超短超明白讲解 #记住我

私はずっと、コーデリーが好きです 私はずっと、コーデリーが好きです 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 224平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄6年
关注
原创 最新推荐文章于 2026-03-04 01:58:53 发布 224 阅读 AI 写同款· GEO 优化 ›
代码求乘法逆元 #扩欧 #c++ 求乘法逆元 有费马小定理和扩欧两种方法 我的认知中 这里介绍扩欧求乘法逆元 乘法逆元是什么？？？ 我的垃圾博客 扩欧是什么？？？ 又是我的垃圾博客 如果bx%p==1,则 bx+py=1 (扩展欧几里得算法） 求出 exgcd(b,p,x,y) 那么 (x%p+p)%p 即为 b 的逆元 ((x%p+p)%p为x的最小正整数解) 用点时间理解下，然后往下背理解代码 cpp 扩欧用int或void问题不大 int exgcd(int a,int b,int& x,int& y) { if(b 阅读详情

单调栈

没错，又是我来搞事情了
1.概念：一个栈，满足：任何时候栈顶到栈底的所有元素是有序的
即排序过的
但是，一般是在插入时 顺便排序
取出和正常的一样，不写了
可以自己写数组，也可以 STL
cpp的福利
插入：
代码：

void insert(int val) {
  while (!s.empty() && val < s.top()) s.pop();
  s.push(val);
 }

这种：越顶上越大
单调栈支持栈的所有操作
单调队列也差不多
可以去看看我即将发的博客

关键：动态维护单调性

谢谢阅读
我在 FZ Wenbo Child Care Center
找同幼儿园的GAY啊

收录于
c++暴零生涯

当前文章被收录于：

c++暴零生涯
56 篇文章 2 人学习

一个非常（不）高能的东西！！！

订阅专栏 查看详情
标签
#栈 #cpp #c++ #数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
关于平均查找长度 ASL 浅析 关于平均查找长度 ASL 可以建一颗二叉树，解决一些对数列进行二分查找的问题 eg: 对有序数组 5 13 19 21 37 56 64 75 88 92 100 进行二分查找,等概率的情况下，查找成功的**平均查找长度（平均比较次数）**是？？？ 可以建一颗二叉树 （本垃圾手绘图片） 鸭鸭鸭 观察一下，每次进行二分建树 （这很好理解对吧 ） 然后，重点来了 公式拿来，这个不良心的博主 公示不给 平均查找长度 ASL=查找次数和/树的节点总个数 eg: 本题的答案： (1*1+2*2+3*4+4*4)/1 阅读详情

相关推荐

CSP 2020 S 蒟蒻的游记 （洛谷同步）

我是傻逼，第一次考，太没有经验了 T1： 毒瘤模拟… 我 if + 计算函数 打+调了2小时 。。。 样例WA了 心态炸了… T2. 我没学过如何计算并保存一个数的每一个二进制位… 但是，蒟蒻也是个S选手嘛 于是，推了一个不是很靠谱的式子 过了一个样例，另一个少了一点值 而且，我考后恍然大悟，我数组怕炸，只开了60分的大小 我完全可以开大点的 祝所有人都可以AK 文章没完 这里讲一下做法： 一个 map 映射+unsigned long long (ull) 就基本可以水过了 还是蒟蒻太菜了，我就是事后诸

SB_zero_mark的博客 982

【单调栈】-----【原理+模版】

单调栈的本质问题目标遍历方向栈中保持比较方向栈顶含义（结果）① 找右边第一个更大元素从右向左值递减栈（大压小）往右找大栈顶是右侧第一个更大元素的下标② 找左边第一个更大元素从左向右值递减栈（大压小）往左找大栈顶是左侧第一个更大元素的下标③ 找右边第一个更小元素从右向左值递增栈（小压大）往右找小栈顶是右侧第一个更小元素的下标④ 找左边第一个更小元素从左向右值递增栈（小压大）往左找小栈顶是左侧第一个更小元素的下标。

2401_82676816的博客 2952

信奥赛C++提高组csp-s之单调栈详解

信奥赛C++提高组csp-s之单调栈详解

王老师青少年编程 815

算法技巧：单调栈

算法技巧：单调栈

闲余知道 785

详解单调栈算法

栈属于基础数据结构之一，基础到仅用「后进先出」这四个字即可完整概括其核心特征。然而，基础并不代表着简单，「后进先出」的背后反而隐藏着多样的变化与极其广泛的应用。 在本篇文章中，我们将针对在基础栈上稍加改动所形成的「单调栈」算法进行详解。该算法与「单调队列」组成了算法题中最常考察的线性数据结构，属于面试中必知必会的算法知识。

lucius-liu.cn 8057

Unity简单操作：PostProcessing的使用

Postprocessing是一个unity2018版本的集成后期插件，有了这个插件，之后用unity开发时，后期调整颜色、光晕等会很方便。 目录 新建一个postprocessing profile（配置文件）。​ 参数说明： 新建一个postprocessing profile（配置文件）。 在主相机下加一个组件PostProcess Layer。 注意：需要将相机的Layer层设置与Post Process Layer 下的Volume blending(体积混合)...

weixin_39114763的博客 7369

【learning】 单调队列与单调栈用法详解

1、单调栈 单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。 其具有以下两个性质： 1，满足栈底到栈顶的元素具有严格单调性。 2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。 元素进栈过程： 对于一个单调递增栈来说，若当前进栈的元素为a，如果a<栈顶元素，则直接将a进栈。 如果a≥栈顶元素，则不断将栈顶元素出栈...

diaoyoutun2652的博客 166

机理模型与数据模型融合的方式

风电场的发电量受到多种因素的影响，包括但不限于风速、温度、空气密度等。尽管这些环境变量可以直接测量并用作模型输入，但它们与发电量之间的关系往往是复杂的非线性关系。通过引入基于物理定律计算出的理论发电量作为额外特征，可以为数据驱动模型提供更丰富的信息，从而提高预测精度。在这个案例中，我们将使用贝茨理论（Betz Limit）来计算风电场的理论发电量，并将其作为一个新的特征添加到数据集中。然后，我们使用增强后的数据集训练一个简单的神经网络模型来进行发电量预测。

金石软件 4806

单调栈详解

定义： 单调栈，顾名思义就是栈内元素单调按照递增(递减)顺序排列的栈。 适用问题： 要知道单调栈的适用于解决什么样的问题，我们首先需要知道单调栈的作用。单调栈分为单调递增栈和单调递减栈，通过使用单调栈我们可以访问到下一个比他大（小）的元素（或者说可以）。也就是说在队列或数组中，我们需要通过比较前后元素的大小关系来解决问题时我们通常使用单调栈。下面我们通过简单介绍单调减栈和单调增栈问题来进一步说明使用单调栈处理问题的过程。 单调栈主要解决以下问题： 寻找下一个更大元素 寻找前一个更大元素 寻找.

熊與貓v 4676

基于单片机的室内空气质量监控系统设计

摘 要 I Abstract II 引 言 1 1 控制系统设计 3 1.1 方案选择 3 1.2 系统控制原理 4 2系统硬件设计 5 2.1 单片机的选择与设计 5 2.2 温湿度模块设计 6 2.3 甲醛采集模块设计 8 2.4 显示器模块设计 9 2.5 按键模块设计 10 2.6 报警模块设计 11 2.7 加湿及风扇模块设计 11 3系统软件设计 13 3.1 总流程方案设计 13 3.2 温湿度获取的软件设计 14 3.3 液晶屏LCD1602的软件设计 15 4系统调试 13 4

Q_1928499906的博客 2701

手动安装SeuratData包中pbmc3k数据集的详细步骤与避坑指南

本文提供了手动安装SeuratData包中pbmc3k数据集的详细步骤与避坑指南。针对国内用户网络不稳定导致自动下载失败的问题，文章核心介绍了如何从错误信息中获取下载链接，使用浏览器或下载工具完成手动下载，并通过指定本地文件路径和参数在R中成功安装。该方法同样适用于SeuratData包中的其他数据集，是单细胞分析入门的必备生存技能。

weixin_29054399的博客 184

浅谈单调栈思想

单调栈是一种理解起来很容易，但是运用起来并不那么简单的数据结构。一句话解释单调栈，就是一个栈，里面的元素的大小按照他们所在栈内的位置，满足一定的单调性。那么到底什么时候用这个单调栈，怎么用单调栈呢。下面我们来看几个例子。 先来分享一道非常简单的，我本人在google interview中遇到的题目。（大雾，当时并没有做出来。） 题目是这样的，给一个数组，返回一个大小相同的数组。返回的数组的第i

qq_35181209的博客 1111

基于CY7C68013A芯片的USB2.0设计

基于FPGA的USB2.0读写控制项目简介CY7C68013A芯片介绍CY7C68013A芯片读写时序控制CY7C68013A芯片读写代码USB2.0的测试结果结束语 项目简介 我们前面已经写过了USB3.0的FPGA实现，所用到的芯片是FX600Q芯片，这次我们讲解USB2.0的FPGA代码的编写。我们用到的芯片是Cypress厂家的Cy7C68013A，该款芯片在市场上的应用率极广，我们这里不...

zhangningning1996的博客 1万+

十字相乘法 介绍

十字相乘法是一个公式 (a+p)(a+q)=a2+(p+q)a+pq(a+p)(a+q)=a^2+(p+q)a+pq(a+p)(a+q)=a2+(p+q)a+pq 为什么叫做十字相乘呢，是有原因的。 图解十字相乘法主要用于因式分解，是逆运算。而上面的是公式。 逆运算 a2+(p+q)a+pq=(a+p)(a+q)a^2+(p+q)a+pq=(a+p)(a+q)a2+(p+q)a+pq=(a+p)(a+q) 附上我手绘的图片 其实，图用的很少，主要就是公式。 栗子： a2−a−30的因式分解为:(a−6)(

SB_zero_mark的博客 6022

DDD系列 - 第12讲 如何在DDD中实现Query服务（轻量化CQRS）

轻量化CQRS、整合Repository和DAO的优势。

罗小爬的技术宝书 267

手把手教你学simulink（31.17）--双向DCDC电源场景示例：基于simulink 的双向DCDC应用:车载充电器的pi控制

通过引入PI控制器，系统可以更精确地控制电压和电流，确保充电和放电过程的稳定性和高效性。

MHD0815的博客 205

2020 CSP 提高组+普及组 初赛 题目小结 第三期

来啦！！！我好像是全网第一个发的 1.一个8分钟的视频，每秒播放24帧，每帧为一个2048*1024+32位的图片。请问这个视频占用多少空间？ 答案：90G 2048 * 1024=2^11 * 2^10 = 2^21 32位=4B 2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB 每个图片8MB，共有 8 *60 *24 =11520张，则有 11520 * 8 MB=92160MB=90G 这空间有点小啊 2.链表特点：？？？ 选项忘了，答案是 不支持随机访问。为什么我选这

SB_zero_mark的博客 2916

【DeepSeek R1构建本地RAG知识库】数据结构化清洗-知识图谱制作、使用、dify集成

本文探讨了在构建本地RAG（Retrieval-Augmented Generation）系统时，如何通过引入知识图谱来增强系统的知识理解能力。传统的向量数据库和嵌入模型虽然能处理语义匹配，但无法有效捕捉知识间的关联性。知识图谱通过“实体-关系-属性”的结构化表示，能够更好地支持推理、推荐和多跳问答等高级功能。文章详细介绍了知识图谱的基本概念、制作思路，以及如何使用Neo4j图数据库进行知识图谱的构建和查询。通过实例展示了从PDF文件解析到知识图谱入库的全过程，强调了知识图谱在提升RAG系统性能中的重要作用

少说，多做 565

2020CSP 提高组+普及组 初赛 题目小结 第一期

这是一篇好文章，小结了一些选择题，有提高组和普及组 1.在44的表格里，选择两个格子，使它们不在同一列也不在同一行，有几种方法？？？ 选项忘了… 答案：72 组合数的计算：C(16,2)-4C(4,2)-4C(4,2)=120-46-4*6=72 总的方法减去在同一列或在同一行，得到结果。 2.是谁引入熵并开创信息论？？？ A.欧拉 B.冯诺依曼 C. 香农 D.图灵 选择C 常识题 还会有第二期的，谢谢阅读 ...

SB_zero_mark的博客 1866

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目，保存在这里方便以后使用直接下载

VC中sqlite的使用

在VC中对sqlite的使用，实现数据库大批数据的快速插入，读取数据库中的数据在ListCtrl中显示

c++ 求gcd的三种完美代码

gcd(x,y)指x和y的最大公约数 三种求法分别为 位运算，高精度，优化的高精度。 int gcd(int x,int y) { while(y^=x^=y^=x%=y); return x; } int gcd(int x,int y) { while(x!=y){ if(x>y) x=x-y; else y=y-x; } return x; } int gcd(int x,int y) { while(x!=y){ while(x&1==0)x>&g

SB_zero_mark的博客 1727

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

关于满k叉树节点数量问题

关于满k叉树节点数量问题 1.m层满k叉树有 (1-k^m)/(1-k) 个节点 **k^m表示k的m次方 楼主不会打乘方的符号，有人教教吗 2.m层满k叉树有 [k^(m-1)]/(1-k) 个非叶节点 3.m层满k叉树有 k^(m-1) 个叶节点 谢谢阅读 ...

SB_zero_mark的博客 1618

一些c++实用操作知识 第一期 #记住我 #O2，打消缓存（流输入输出优化）

一些很实用的知识 第一期 如果有人气，再出第二期 洛谷 可以开O2优化，但是，c++是可以手动开O2 优化的，不过，如果你在noip上开O2 ,你就没了 代码：cpp #pragma GCC optimize(2) 有些时候，O2优化效果还是很明显的 可以玩玩 2.cin,cout 是最基本，最简单最垃圾的输入输出方式 ，其琦 基本，简单垃圾在时间较scanf,printf更慢。但是，如果把她的输入输出缓存打消掉，就会和scanf,printf差不多快了 。 代码：cpp ios::sync_wi

SB_zero_mark的博客 1196

2020 CSP 提高组+普及组 初赛 题目小结 第四期

好东西 1.广搜一定要用的数据结构 答案：队列 常识 2.一个图，有n个结点和e条边，用邻接表储存，用深搜的时间复杂度是？？？ 答案：O(n+e) 既然是用邻接表，那么，就是依次访问每一结点和边，即n+e 3. …(二分图介绍）一个二分图有24个结点，那么它最多有几条边？？？ 答案：144 首先将点集分为 24/2=12 的两部分，每部分的一个点向另一部分的每一个点连一条边，即：12*12=144 条 还有后期，谢谢阅读 ...

SB_zero_mark的博客 979

2020 CSP 提高组+普及组 初赛 题目小结 第五期

又出一个啦 1.下列哪些问题不能用贪心解决？？？ A. 霍夫曼编码 B.0-1背包 C.最小生成树 D.单源最短路径 选B。 A：用最优二叉树解决。 B：只能用DP。不能贪心 C：Prim是通过贪心求最小生成树的算法。 D：额，常识。 2.学生人数：%3=2，%5=3，%7=4.人数范围？？？ 50~60 易得人数为53人。 谢谢阅读，希望这一专栏可以帮助大家 ...

SB_zero_mark的博客 954

2020CSP 提高组+普及组 初赛 题目小结 第二期

第二期来啦 1.a,b,c,d,e,f.进栈，进栈，出栈，进栈，进栈，出栈。栈底是？？？ 选a 简单的栈，模拟一下就行了，有手就行 2.一个2048*1024+32位的图片，占用多少空间？？？ 8MB 2048 * 1024=2^11 * 2^10 = 2^21 32位=4B 2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB 还有第三期，谢谢阅读 ...

SB_zero_mark的博客 915

三角函数学习笔记

博主之所以想写这个，是因为我学一次忘一次。。。 希望本文会给您带来完美的阅读体验。 ----------------------------------------------分割线先生------------------------------------------------------ 1.三角函数又名圆函数，这是因为它既可以定义为直角三角形两条边的比例，又可以表示单位圆上各种线段的长度等。当然，它也与微分方程有关，可是蒟蒻不会。 2.三角函数由欧拉创立。 本文介绍三角函数与三角形有关的知识。 --

SB_zero_mark的博客 827
上一篇： 快速幂 模板代码 #记住我
下一篇： 单调队列 超短超明白的讲解 #记住我，我要飞
点赞 0
评论 0
书签 书签 0
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值