zjr这么卷。。。
by liupan2010 @ 2023-06-17 09:09:45
@[zjr0330](/user/746947) 宁不写单调栈?
吸氧再写个快读试试看,加点位运算
by __Thaumic_Executor__ @ 2023-06-17 09:09:54
@[__Thaumic_Executor__](/user/765382) 谢谢!
by zjr0330 @ 2023-06-17 09:11:41
@[zjr0330](/user/746947) n^2不好卡吧?
by hzoi_Shadow @ 2023-06-17 09:47:35
加了快读快写也没用啊。。。还是 $1.03S$
by zjr0330 @ 2023-06-17 10:27:34
$n$方过$10$万,%%%
by return_TLE @ 2023-06-17 11:06:33
@[zjr0330](/user/746947)
宁不写单调栈吗?感觉单调栈比你的$n^2$代码还短
```cpp
#include <iostream>
using namespace std;
struct node
{
int h;
int id;
};
node a[100005],s[100005];
int t,n;
int b[100005];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i].h;
a[i].id=i;
}
for(int i=n;i>=1;i--)
{
while(t>0&&s[t].h<=a[i].h)
t--;
b[i]=s[t].id;
t++;
s[t]=a[i];
}
for(int i=1;i<=n;i++)
cout<<b[i]<<"\n";
return 0;
}
```
by return_TLE @ 2023-06-17 11:08:32
@[return_TLE](/user/912241) 谢谢!
by zjr0330 @ 2023-06-17 12:45:38