ZOJ 3635 树状数组+二分
来源:互联网 发布:今日头条济南数据分析 编辑:程序博客网 时间:2024/06/16 19:25
这题那时怎么想就是想不出来……而且今晚没有多大状态,自己都晕了……一题没做出来……
baoge解释好久才懂……唉……线段树,树状数组用得还是不够熟啊……
WA了二发,才知道二分错了,二分好久不用,老是出错了现在……
www.wwkxii.com
- #include<iostream>
- #include<cstring>
- #include<string>
- #include<cstdio>
- #define sca(a) scanf("%d",&a)
- #define mem(a,b) memset(a,b,sizeof(a))
- using namespace std;
- int c[50005],a[50005],b,n;
- void update(int x,int num)
- {
- for(int i=x; i<=n; i+=i&(-i))
- c[i]+=num;
- }
- int sum(int x)
- {
- int ans=0;
- for(int i=x; i>=1; i-=i&(-i))
- ans+=c[i];
- return ans;
- }
- int main()
- {
- int i,j,m;
- while(~sca(n))
- {
- mem(c,0);
- for(i=1; i<=n; i++)
- update(i,1);
- for(i=1; i<=n; i++)
- {
- sca(m);
- int l=1,r=n;
- while(l<=r)
- {
- int mid=(l+r)/2,s=sum(mid);
- if(s>=m) r=mid-1;
- else l=mid+1;
- }
- a[i]=l;
- update(l,-1);
- }
- sca(m);
- for(i=0; i<m-1; i+
0 0
- ZOJ 3635 树状数组+二分
- ZOJ 3635 树状数组+二分
- zoj 3635 树状数组加二分
- zoj 3279【树状数组+二分】
- ZOJ 3635 Cinema in Akiba(树状数组 + 二分)
- ZOJ 3635 Cinema in Akiba (树状数组+二分)
- zoj 3635 Cinema in Akiba(树状数组+二分)
- ZOJ 3635 Cinema in Akiba(二分+树状数组)
- zoj 3635 Cinema in Akiba 二分+树状数组
- ZOJ 3279 Ants 二分树状数组
- ZOJ:3634Bounty hunter(二分+树状数组)
- ZOJ 3635——Cinema in Akiba(树状数组+二分)
- ZOJ 3955 Saddle Point (排序/二分/树状数组)
- zoj 3724 树状数组
- poj2892 树状数组+二分
- poj2182(二分+树状数组)
- hdu5493 树状数组+二分
- hdu5493Queue 树状数组+二分
- Art of Multiprocessor Programming 答案 ch14
- APPWeb+PHP5+SQLite3在S3C6410上移植之三
- JQuery-选择器整理
- POJ 1002
- APPWeb+PHP5+SQLite3在S3C6410上移植之四
- ZOJ 3635 树状数组+二分
- Intent传递简单对象与集合
- samba服务器的搭建(scurity=share)
- 第七章 快速排序
- HDU 1598 find the most comfortable road
- 关于计时器NSTimer 的使用
- Android菜鸟在成长—ListView复杂列表信息项
- POJ 2063 Investment
- [Android]ListView性能优化之视图缓存