POJ3067--Japan(树状数组)
来源:互联网 发布:js打开窗口 编辑:程序博客网 时间:2024/05/16 05:46
题意就是让你求交点有多少个。
我们可以先按a从小到大排序,a相等就按b从小到大排序。
代码如下:
#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>#include <math.h>#define M 1005#define LL long longusing namespace std;int n,m,k;int c[M];struct node{int x,y;bool operator < ( const node &h ) const{return x<h.x || (x==h.x && y<h.y);}};struct node p[M*M];int Lowbit(int x){return x&(-x);}void Update(int x,int d){while(x<=M){c[x]+=d;x+=Lowbit(x);}}int Sum(int x){int sum=0;while(x>0){sum+=c[x];x-=Lowbit(x);}return sum;}int main(){int t;scanf("%d",&t);for(int count=1;count<=t;count++){memset(c,0,sizeof(c));scanf("%d%d%d",&n,&m,&k);for(int i=1;i<=k;i++){scanf("%d%d",&p[i].x,&p[i].y);}sort(p+1,p+1+k);LL ans=0;for(int i=1;i<=k;i++){Update(p[i].y,1);ans+=(i-Sum(p[i].y));}printf("Test case %d: %lld\n",count,ans);}return 0;}
0 0
- POJ3067--Japan(树状数组)
- POJ3067 Japan(树状数组)
- POJ3067-Japan(树状数组)
- Japan poj3067--树状数组
- poj3067 Japan(树状数组)
- POJ3067 Japan 树状数组
- poj3067 Japan (树状数组)
- POJ3067 Japan(树状数组)
- poj3067 Japan 树状数组&逆序对
- POJ3067 Japan 线段树 || 树状数组
- POJ3067 Japan 树状数组的应用
- 【树状数组】Japan(POJ3067)PASCAL…
- POJ3067 Japan【树状数组】【逆序数】
- POJ3067:Japan(树状数组求逆序对)
- poj3067 Japan 树状数组 逆序数
- POJ3067 Japan(树状数组,逆序数)
- 【树状数组--求逆序数】poj3067 Japan
- poj3067 Japan 树状数组+逆序对
- java反射
- java基础--笔记5
- 基于visual Studio2013解决算法导论之012计数排序
- 搜集Win7系统与安卓手机wifi共享问题的解决方法
- Android ART虚拟机
- POJ3067--Japan(树状数组)
- LinkedList ArrayList Vector的比较
- 黑马程序员-反射
- GUI程序中添加控制台调试
- 导出excel调用模版
- fdisk 命令
- java基础--笔记6
- android jar包封装引用
- java基础--笔记7