NYOJ 2689(树状数组)
2011-08-12 18:00
99 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2689
比冒泡要快……
比冒泡要快……
#include <iostream> #include<cstdio> #include<string.h> #include<vector> using namespace std; int N; int c[1005]; int lowbit(int x) { return x&(-x); } void next(int i) { while(i<=N) { c[i]++; i+=lowbit(i); } } int sum(int i) { int s=0; while(i>0) { s+=c[i]; i-=lowbit(i); } return s; } int main() { //freopen("1.txt","r",stdin); int t,ss; while(scanf("%d",&N)!=EOF) { ss=0; memset(c,0,sizeof(c)); for(int i=1;i<=N;i++) { scanf("%d",&t); next(t); ss+=i-sum(t-1)-1; } printf("%d\n",ss); } }
相关文章推荐
- NYOJ 士兵杀敌(二) 树状数组
- NYOJ 士兵杀敌(一) 树状数组 和 非树状数组两种AC方式总结
- NYOJ 123 士兵杀敌(四) (树状数组) 插线问点
- nyoj116 士兵杀敌(二)树状数组 插点问线
- nyoj 123 士兵杀敌(四)(树状数组——插线问点)
- NYOJ117&& 树状数组求逆序数
- HDU 2689.求逆序(树状数组)
- poj2299 Ultra-QuickSort&&NYOJ117 求逆序数 (树状数组求逆序对数+离散化)+(归并排序)
- nyoj----522 Interval (简单树状数组)
- nyoj322 sort 归并排序,树状数组
- NYOJ 522 Interval (树状数组)
- nyoj 123 士兵杀敌(四)(树状数组——插线问点)
- nyoj 123 士兵杀敌(四)<经典树状数组---插线求点>
- nyoj 1261 音痴又音痴的LT(离散化+树状数组求K小数)
- nyoj 士兵杀敌(四) 123 (线段树&&树状数组) 更新区间值求特定位置的值
- nyoj 123 士兵杀敌(四)(树状数组——插线问点)
- hdu 2689树状数组求逆序数
- nyoj 123 士兵杀敌(四)(树状数组——插线问点)
- hdu 2689 sort it(树状数组 逆序数)
- nyoj123 士兵杀敌(四) 树状数组之插线问点