```cpp
你的思路还是有点问题,我调了一下,为了让你看得舒服,特意改了马蜂(码字的风格),如果对你有用的话请点个关注吧。其实线段树也不是很难,多看几遍就理解了,我以前也不会
#include <bits/stdc++.h>
using namespace std;
int n, m ,a[200005] ,u[200005] ,ans[200005] ;
priority_queue<int, vector<int>, greater<int> > q;
int main()
{
cin >> n >> m;
for(int i = 1; i <= n; i ++)
{
int x;
cin >> a[ i ];
}
for(int i = 1; i <= m; i ++)
{
cin >> u[ i ];
}
int sum,ii=0,cnt=1,iii=1;
for(int i = 1; i <= n; i ++)
{
ii ++;
q.push( a[i] );
if(ii == u[ cnt ] )
{
sum = 0;
while (!q.empty())
{
ans[ ++sum ] = q.top() ;
if( sum == iii ) cout << q.top() << endl ;
q.pop();
}
for (int i = 1; i <= sum ;i ++)
{
q.push( ans[ i ] );
}
iii ++;
cnt ++;
if(u[cnt]==u[cnt-1]) ii--,cnt--;
}
}
return 0;
}
```
by zyh0516_lucky @ 2023-10-04 17:16:29
你的思路还是有点问题,我调了一下,为了让你看得舒服,特意改了马蜂(码字的风格),如果对你有用的话请点个关注吧。其实线段树也不是很难,多看几遍就理解了,我以前也不会
by zyh0516_lucky @ 2023-10-04 17:17:12
我这个是没有思想的暴力(24pts 会TLE,正解其实也是堆,题解区讲得很清楚
by zyh0516_lucky @ 2023-10-04 17:22:26
@[chienyu](/user/544069)
by zyh0516_lucky @ 2023-10-04 17:43:33
@[2022zhangyuanhao](/user/746930) 谢谢,关注已经给了
by chienyu @ 2023-10-04 19:54:21
@[chienyu](/user/544069) thx(thanks)
by zyh0516_lucky @ 2023-10-04 19:58:10