标签:www int Number update 100005 KiKi query 6051
增加一个数就update(x,1)
减去这个数就update(x,-1)
查看是否有某个数就query(x)-query(x-1)是否>0
看比a大k的数就二分查找query值为query(a)+k的数
http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=6051
#include<bits/stdc++.h> using namespace std; const int maxn=100005; int c[100005],a[100005]; int lowbit(int x) { return x&-x; } int updata(int x,int y) { while(x<=maxn){ c[x]+=y; x+=lowbit(x); } } int query(int x) { int sum=0; while(x){ sum+=c[x]; x-=lowbit(x); } return sum; } int main(){ int n; while(~scanf("%d",&n)){ memset(c,0,sizeof(c)); while(n--){ int p; scanf("%d",&p); if(p==0){ int e; scanf("%d",&e); updata(e,1); } else if(p==1){ int e; scanf("%d",&e); if(query(e)-query(e-1)==0)printf("No Element!\n"); else updata(e,-1); } else { int a,k; scanf("%d%d",&a,&k); if(query(maxn)-query(a)<k)printf("Not Find!\n"); else{ int answer=query(a)+k; int l=0,r=maxn,mid; while(l<=r){ mid=(l+r)/2; if(query(mid)<answer)l=mid+1; else r=mid-1; } printf("%d\n",l); } } } } return 0; }View Code
标签:www,int,Number,update,100005,KiKi,query,6051 来源: https://www.cnblogs.com/ydw--/p/11907878.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。