关注
对于每个位置 i,预处理出他作为最小值所在的最长区间(贪心),这个可以用单调栈实现,具体来说,找到每个数右边和左边第一个小于它的值,便可以处理出目标区间,至于区间是否含 k,可以预处理前缀和,定义前缀和 sumi 表示到i位置k的个数,差分判断区间和是否为零便可以知道区间是否含k,遍历维护答案
查看原帖
点赞 2
相关推荐
投票
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
3378次浏览 67人参与
# 找不到实习会影响秋招吗 #
1399523次浏览 13634人参与
# 实习没事做是福还是祸? #
3613次浏览 61人参与
# 重来一次,你会对开始求职的自己说 #
849次浏览 19人参与
# 2025年终总结 #
133043次浏览 2278人参与
# 考研人,我有话说 #
156522次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7047次浏览 32人参与
# 实习简历求拷打 #
23394次浏览 247人参与
# 你觉得现在还能进互联网吗? #
29931次浏览 201人参与
# 携程工作体验 #
18924次浏览 66人参与
# 大厂VS公务员你怎么选 #
69112次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140129次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93651次浏览 1007人参与
# 那些我实习了才知道的事 #
252995次浏览 1784人参与
# 非技术投递记录 #
672824次浏览 6820人参与
# 机械求职避坑tips #
81037次浏览 531人参与
# 投格力的你,拿到offer了吗? #
154763次浏览 829人参与
# 第一份工作能做外包吗? #
94001次浏览 599人参与
# 作业帮求职进展汇总 #
85311次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101232次浏览 416人参与
