当前位置: 首页> 汽车> 报价 > 吾享crm客户管理系统_徐州seo推广_怎样优化标题关键词_怎么优化关键词排名优化

吾享crm客户管理系统_徐州seo推广_怎样优化标题关键词_怎么优化关键词排名优化

时间:2025/7/10 21:07:39来源:https://blog.csdn.net/mahuatengdediedi/article/details/147230780 浏览次数: 0次
吾享crm客户管理系统_徐州seo推广_怎样优化标题关键词_怎么优化关键词排名优化

ABC 略

D

首先可以确定新序列单调不递减。在操作中,a[i]如果存在j>i&&a[j]<a[i],那么a[i]一定会向后移动。我们从1~n依次往一个栈中加数,使这个栈单调,而被踢出的数则+1,等待新的加入。很明显就是单调栈。踢出的数我们随意加入可能会导致这些数多次加入,如果从小到大加入就能保证每个数最多加入一次,因为其他踢出的数肯定比这个数大。用单调队列维护。这样保证每个数最多加入两次,进入队列一次。

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10;
int T,n,a[N],stac[N],tot;
priority_queue<int> q;
void init()
{tot=0;while(q.size()) q.pop();
}
void solve()
{   cin>>n;init();for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++){while(stac[tot]>a[i]){q.push(-(stac[tot]+1));tot--;}stac[++tot]=a[i];}while(q.size()){int x=-q.top();q.pop();while(stac[tot]>x){q.push(-(stac[tot]+1));tot--;}stac[++tot]=x;}for(int i=1;i<=n;i++)cout<<stac[i]<<" ";cout<<endl;
}
signed main()
{std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>T;while(T--) solve();
}

关键字:吾享crm客户管理系统_徐州seo推广_怎样优化标题关键词_怎么优化关键词排名优化

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: