2020年2月27日
Codeforces Round #622 (Div. 2) C2 - Skyscrapers (hard version) 单调栈
摘要： 从左往右扫，找到比第i个小的第一个数字，l[i] = l[last] + (i - last) * m[i]，用单调栈O(n)维护这个过程，再从右往左扫，同理可以算出r数组，注意一下long long #include <bits/stdc++.h> using namespace std; con 阅读全文
posted @ 2020-02-27 17:10 cminus 阅读(106) 评论(0) 推荐(0)