会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lotus
博客园
首页
新随笔
联系
订阅
管理
2022年5月15日
子串的最大差(单调栈)
摘要: 定义序列的最大差为序列中最大数与最小数的差。比如 $ (3,1,4,5,6) $ 的最大差为 $ 6 - 1 = 5 $ , $ (2,2) $ 的最大差为 $ 2 - 2 = 0 $ 。 定义一个序列的子串为该序列中连续的一段序列。 给定一个长度为 $n$ 的数组 $a_1,a_2,\dots ,
阅读全文
posted @ 2022-05-15 13:17 Lotus3th
阅读(76)
评论(0)
推荐(0)
公告