徐摆渡
2021-04-02 02:19 英伟达_architect
关注
对于每个位置 i，预处理出他作为最小值所在的最长区间（贪心），这个可以用单调栈实现，具体来说，找到每个数右边和左边第一个小于它的值，便可以处理出目标区间，至于区间是否含 k，可以预处理前缀和，定义前缀和 sumi 表示到i位置k的个数，差分判断区间和是否为零便可以知道区间是否含k，遍历维护答案
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-22 18:07
点赞 评论 收藏
分享
千里马应驰骋广阔天地，而非困于逼仄马厩。你有更大的舞台，莫执着于这破公司 牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
14253次浏览 168人参与
# 你最讨厌面试被问什么 #
1518次浏览 26人参与
# 牛客AI体验站 #
17915次浏览 304人参与
# 有转正机会的小厂实习值得去吗？ #
824次浏览 20人参与
# 牛友们，签完三方你在忙什么？ #
137453次浏览 994人参与
# 担心入职之后被发现很菜怎么办 #
282587次浏览 1186人参与
# 如何缓解入职前的焦虑 #
258967次浏览 1453人参与
# 校招第一份工作你干了多久？ #
139470次浏览 609人参与
# 去年的flag与今年的小目标 #
34397次浏览 337人参与
# 牛客租房专区 #
151818次浏览 1493人参与
# 秋招开始捡漏了吗 #
229512次浏览 1044人参与
# 九月了，是考研还是就业？ #
89451次浏览 557人参与
# 秋招投递攻略 #
268850次浏览 2554人参与
# 这份实习，有没有动摇过你的职业方向？ #
2340次浏览 40人参与
# 搜狐工作体验 #
4127次浏览 30人参与
# 机械人求职现状 #
33676次浏览 297人参与
# 我是XXX，请攻击我最薄弱的地方 #
61823次浏览 410人参与
# 用友工作体验 #
18102次浏览 151人参与
# 你的工资什么时候发？ #
57550次浏览 355人参与
# 你的实习什么时候入职 #
348178次浏览 2292人参与