HOJ_2430 Counting the algorithms
2013-02-21 12:24
459 查看
#include <stdio.h> #include <cstring> const int maxn=2*100001; int c[maxn],a[maxn]; bool judge[100001]; int f[100001]; inline int lowbit(int x) { return x&(-x); } void update(int x,int p) { for(int i=x; i<maxn; i+=lowbit(i)) c[i]+=p; } int sum(int x) { int ans=0; for(int i=x; i>0; i-=lowbit(i)) ans+=c[i]; return ans; } int main() { int n; while(scanf("%d",&n)==1) { memset(c,0,sizeof(c)); memset(judge,false,sizeof(judge)); memset(f,0,sizeof(f)); for(int i=1; i<=2*n; i++) { scanf("%d",&a[i]); update(i,1); if(!judge[a[i]]) judge[a[i]]=true; else f[a[i]]=i; } int ans=0; for(int i=1;i<=2*n;i++) { ans+=sum(f[a[i]])-sum(i); update(f[a[i]],-1); } printf("%d\n",ans); } return 0; }
[/code]
相关文章推荐
- hoj 2430 Counting the algorithms(树状数组,贪心)
- hoj 2430 Counting the algorithms
- hoj 2430 Counting the algorithms
- HOJ——T 2430 Counting the algorithms
- HOJ 2430——Counting the algorithms(树状数组+贪心)
- hoj 2430 Counting the algorithms (树状数组)
- hoj2430 Counting the algorithms
- 【HOJ2430】【贪心+树状数组】 Counting the algorithms
- HOJ2430 Counting the Algorithms 树状数组
- 【HOJ2430】Counting the Algorithms-区间维护
- 一些重要的算法The Most Important Algorithms
- The Most Important Algorithms
- Exploring EDA Algorithms with the Boost Graph Library
- POJ 2282 The Counting Problem (数位dp)
- The notes of Algorithms ---- Dynamic Programming
- 读书笔记 day1:The design of approximation algorithms
- UVA 1640 The Counting Problem
- UVa 1640 The Counting Problem (数学,区间计数)
- 搜索 HOJ 1736 A Game on the Chessboard
- The Most Important Algorithms (in CS and Math)