关注
这个缩进看得我难受,自己对着写了遍,测试样例都没过,楼主看看哪里错了。 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
相关推荐
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
9490次浏览 111人参与
# 担心入职之后被发现很菜怎么办 #
265768次浏览 1129人参与
# 秋招被挂春招仍然能投的公司 #
5989次浏览 92人参与
# 作业帮求职进展汇总 #
82352次浏览 543人参与
# 什么是优秀的实习经历 #
7671次浏览 202人参与
# 投格力的你,拿到offer了吗? #
152021次浏览 813人参与
# 京东美团大战,你怎么看? #
157634次浏览 859人参与
# 如果今天是你的last day,你会怎么度过? #
58793次浏览 324人参与
# mt对你说过最有启发的一句话 #
33454次浏览 408人参与
# 为了找工作你花了哪些钱? #
74745次浏览 359人参与
# 机械人晒出你的简历 #
146357次浏览 874人参与
# 摸鱼被leader发现了怎么办 #
99532次浏览 635人参与
# 考研失败就一定是坏事吗? #
200254次浏览 1366人参与
# 秋招特别不鸣谢 #
14912次浏览 172人参与
# 2023毕业生求职有问必答 #
218464次浏览 1662人参与
# 选实习,你更看重哪方面? #
13096次浏览 213人参与
# 第一次面试 #
1035996次浏览 13682人参与
# 金融财会交流会 #
128237次浏览 441人参与
# 你觉得多少薪资算SSP? #
120388次浏览 425人参与
# 今年秋招你收到了多少封邮件? #
17454次浏览 219人参与