【BZOJ】【P1106】【POI2007】【立方体大作战tet】【题解】【树状数组】
来源:互联网 发布:mac图片全屏 编辑:程序博客网 时间:2024/05/01 16:25
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1106
POI一刷根本停不下来……
树状数组统计相同元素之间不能匹配的个数
Code:
#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int n,ans;int d[maxn],a[maxn];int p[maxn][2],vis[maxn];int lowbit(int x){return x&-x;}int get(int x){int ans=0;while(x)ans+=d[x],x-=lowbit(x);return ans;}void updata(int x,int s){while(x<=n)d[x]+=s,x+=lowbit(x);}int main(){scanf("%d",&n);n*=2;for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n;i++){if(!vis[a[i]])updata(i,1),vis[a[i]]=i;else{ans+=get(i)-get(vis[a[i]]-1)-1;updata(vis[a[i]],-1);}}cout<<ans<<endl;return 0;}
0 0
- 【BZOJ】【P1106】【POI2007】【立方体大作战tet】【题解】【树状数组】
- BZOJ1106 [POI2007]立方体大作战tet 树状数组
- bzoj 1106: [POI2007]立方体大作战tet(贪心+树状数组)
- 【BZOJ 1106】 [POI2007]立方体大作战tet
- [BZOJ]1106: [POI2007]立方体大作战tet
- BZOJ 1106 POI2007 立方体大作战tet 模拟
- BZOJ 1106 POI2007 立方体大作战tet 模拟
- bzoj1106: [POI2007]立方体大作战tet
- [BZOJ1106] [POI2007]立方体大作战tet
- 【POI2007】【BZOJ1106】立方体大作战tet
- BZOJ1106 [POI2007]立方体大作战tet
- 1106: [POI2007]立方体大作战tet
- 【bzoj1106】 [POI2007]立方体大作战tet
- BZOJ1106: [POI2007]立方体大作战tet
- [bzoj1106][POI2007]立方体大作战tet
- BZOJ1106 [POI2007]立方体大作战tet
- 1106: [POI2007]立方体大作战tet 思路题 贪心
- [POI2007]立方体大作战 PASCAL
- iOS 字符转换
- HDU 5055 Bob and math problem(构造)
- IOS开发知识点总结(一)
- git 使用记录
- LeetCode: Reverse Words in a String
- 【BZOJ】【P1106】【POI2007】【立方体大作战tet】【题解】【树状数组】
- 推荐阅读
- cocos2dx mac配置
- storm环境配置
- HDU 5054 Alice and Bob(数学)
- Axure RP
- windows下erlang打包镜像启动
- ios 常用字符串的操作
- 路灯智能化监控演示系统