[第1章 1.3e2] Look Up S
38 字
1 分钟
[第1章 1.3e2] Look Up S
#include <bits/stdc++.h>#define endl '\n'using namespace std;typedef long long ll;int main(){ ll t; cin>>t; vector<ll> h(t+2),ans(t+2); deque<ll> dq; dq.push_back(t+1); for(ll i=1;i<=t;i++)cin>>h[i]; h[t+1]=1e18; for(ll i=t;i>=1;i--){ while(h[i]>=h[dq.back()])dq.pop_back(); if(dq.back()==t+1)ans[i]=0; else ans[i]=dq.back(); dq.push_back(i); } for(ll i=1;i<=t;i++)cout<<ans[i]<<endl; return 0;}支持与分享
如果这篇文章对你有帮助,欢迎分享给更多人或打赏支持!
[第1章 1.3e2] Look Up S
https://hecloud.top/posts/oi/13e2-look-up-s/相关文章智能推荐
1
16怪兽:手搓迷你容器
深入技术用 namespace 与 cgroups 亲手拼出一个最小可用的容器,回头对照 Docker 的每个概念。
2
15怪兽:底层原理
深入技术看懂 namespace、cgroups、veth、iptables 与 overlayfs 各自在哪一层做了什么。
3
14进阶:资源限制与性能
深入技术给容器划出 CPU 与内存的上限,并弄清一个容器为什么还能把宿主机拖垮。
4
13进阶:容器安全
深入技术把容器关进笼子:以非 root 运行、裁剪 Linux 能力、限制系统调用,并知道这些边界在哪。
5
总有一天我会搞清楚所有的细节
闲谈杂录如题
随机文章随机推荐





