关注
这个缩进看得我难受,自己对着写了遍,测试样例都没过,楼主看看哪里错了。 typedef long long LL; int main() { int n; cin >> n; if (n <= 1) { cout << 0 << endl; return 0; } vector<LL> a(n); for (int i = 0; i < n; i++) cin >> a[i]; stack<pair<LL, int> > s; vector<int> c(n), d(n); for (int i = 0; i < n; i++) { while (!s.empty() && s.top().first > a[i]) s.pop(); if (s.empty()) c[i] = -1; else c[i] = s.top().second; s.push(make_pair(a[i], i)); } s = stack<pair<LL, int> >(); for (int i = n - 1; i >= 0; i--) { while (!s.empty() && s.top().first >= a[i]) s.pop(); if (s.empty()) d[i] = n; else d[i] = s.top().second; s.push({ a[i], i }); } LL res = 0; for (int i = 0; i < n; i++) { res -= a[i] * (i - c[i]) * (d[i] - i); } s = stack<pair<LL, int> >(); for (int i = 0; i < n; i++) { while (!s.empty() && s.top().first <= a[i]) s.pop(); if (s.empty()) c[i] = -1; else c[i] = s.top().second; s.push({ a[i], i }); } s = stack<pair<LL, int> >(); for (int i = n - 1; i >= 0; i--) { while (!s.empty() && s.top().first < a[i]) s.pop(); if (s.empty()) d[i] = n; else d[i] = s.top().second; s.push({ a[i], i }); } for (int i = 0; i < n; i++) { res += a[i] * (i - c[i]) * (d[i] - 1); } cout << res << endl; return 0; }
查看原帖
点赞 2
相关推荐
03-15 18:50
中南林业科技大学 Web前端 Ryan188:我觉得你简历最核心的问题就是太大众化。
你要有一个认知就是,如果你是面试官,你是HR,其实他们每天都会收到非常多大量重复的像你这种简历。
就是说你的项目不是一个真实的上线的项目,可能是从网上学习而来的,或者是直接copy别人的项目,没有新意,没有展现出你自己对技术的思考,而且你的学历也不占优,自然而然就很难有人去选择你。
所以要做的实际上是差异化方向的工作,也就是“给我一个选择你的理由”,比如最近很火的ai,你可以写一个ai相关项目比如问答应用或者mcp编写或者agent搭建,需要你先花点时间学习,34天吧,展现你对这方面相较于其他人特有的思考; 或者写相关技术博客输出一些技术内容,有具体可以量化的成果等等去增加你的竞争力。
但以上这些都是后话,我去年在你这个时候也是没人理我,咱们双非学历也没实习,难找也正常,我当时整个3月份都没人鸟我,直到有个新招的岗位,很缺人很急,流程很快,所以我一下子进去了,所以运气方面也很重要,需要你一直坚持喝复盘,直到看到光明,加油兄弟
点赞 评论 收藏
分享
02-26 01:38
五邑大学 Java 酷碧:我这里项目都是真实的,最近的那个项目是我一个人从0到1做起来的,不知道有没有竞争力,但是鼠鼠八股算法啥的没怎么准备,这两周打算上班的时候抽空疯狂看八股
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 28届实习拷打,一场面试,23个Agent问题1.0W
- 2... 我们为什么要做网申助手这个插件9193
- 3... 🔥牛客春招季🔥各公司春招&实习最新进展,这里实时更新!7257
- 4... 找实习两个月,工具用了一堆,最后只留下这些5322
- 5... 携程3.18Java开发一面面经5232
- 6... 字节ByteIntern剪映后端三面面经4866
- 7... 面试官视角聊聊:如何通过AI coding面试?附焚决3717
- 8... 命运换了个赛道给我发牌3493
- 9... 小红书前端日常实习二面凉经3352
- 10... 小红书暑期一面3265
正在热议
更多
# 跟HR说什么能被秒回? #
10511次浏览 183人参与
# 职能管理面试记录 #
9328次浏览 45人参与
# 巨人网络春招 #
10300次浏览 164人参与
# 春招/暑实第一面是哪家? #
21616次浏览 240人参与
# OPPO求职进展汇总 #
790336次浏览 5420人参与
# 你收到了哪些公司的笔试? #
19689次浏览 112人参与
# MiniMax求职进展汇总 #
16216次浏览 241人参与
# 正在春招的你,也参与了去年秋招吗? #
359472次浏览 2612人参与
# 一人说一个提前实习的好处 #
115327次浏览 704人参与
# 京东美团大战,你怎么看? #
174456次浏览 883人参与
# 京东开奖 #
673797次浏览 3238人参与
# 如何一边实习一边找下家? #
34131次浏览 247人参与
# 面试官最爱问的 AI 问题是...... #
18090次浏览 610人参与
# 你的嫡系AI是哪个? #
4860次浏览 119人参与
# 现在入门AI应该走哪些方向? #
4905次浏览 101人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
3383次浏览 95人参与
# 想给25届机械人的秋招建议 #
46218次浏览 247人参与
# 26届秋招公司红黑榜 #
80436次浏览 280人参与
# 阿里巴巴工作体验 #
27038次浏览 61人参与
# 实习生如何通过转正 #
130117次浏览 1477人参与
# 巨人网络工作体验 #
74281次浏览 505人参与
# 巨人网络求职进展汇总 #
190816次浏览 1228人参与