单调栈的小问题。。。

P1901 发射站

代码发错了,是下面这个 ```cpp #include<bits/stdc++.h> using namespace std; int a[1000001],h[1000001],v[1000001],top=1; int s[1000001]; int main() { int n,i; cin>>n; for (i=1;i<=n;i++) { cin>>h[i]>>v[i]; while (top>0&&h[a[top]]<h[i]) { s[i]+=v[a[top]]; top--; } s[a[top]]+=v[i]; top++; a[top]=i; } int maxx; for (i=1;i<=n;i++) maxx=max(maxx,s[i]); cout<<maxx; return 0; } ```
by yyk504 @ 2019-06-13 19:45:45


奥我找到问题了,maxx没有成-1.。。
by yyk504 @ 2019-06-13 19:49:43


~~此贴终结~~
by yyk504 @ 2019-06-13 19:49:53


话说你谷为什么没有单调栈的标签啊
by 蒟蒻365 @ 2019-06-13 20:02:22


|