#include<bits/stdc++.h>usingnamespace std;
constint N=1e6+5;
int n,m;
int tree[N],a[N];
intlowbit(int x){
return x&-x;
}
voidadd(int x,int k){
for (int i = x; i <=N ; i+= lowbit(i)) {
tree[i]+=k;
}
}
intcheck(int x){
int res=0;
for (int i = x; i >0 ; i-= lowbit(i)) {
res+=tree[i];
}
return res;
}
intmain(){
ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
cin>>n>>m;
for (int i = 1; i <=n ; ++i) {
cin>>a[i];
add(a[i],1);
}
int t=(n+1)/2;
while (m--){
int x,y;
cin>>x>>y;
add(a[x],-1),add(y,1);
a[x]=y;
int l=0,r=N;
int ans=-1;
while(l<=r){
int mid=l+r>>1;
if(check(mid)>=t)r=mid-1,ans=mid;
else l=mid+1;
}
cout<<ans<<endl;
}
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】