Gravatar
不需要黄桃
积分:170
提交:64 / 225
...

Gravatar
test
积分:1080
提交:380 / 1216
回复 @MayLava :
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#define N 100010
#define lowbit ( (i) & (-i) )
#define LL long long
using namespace std;
struct point{
int x,y;
void read(){scanf("%d%d",&x,&y);}
}p[N];
struct seg{
int h1,h2,h3,flag;
seg() {}
seg(int x,int y,int z,int a):h1(x),h2(y),h3(z),flag(a) {}
}s[N];
int tree[N],n,tot,sz,sub[N];
void Insert(int pos,int num){for(int i=pos;i<N;i+=lowbit)tree[i]+=num;}
int Query(int pos){int sum(0);for(int i=sum;i;i-=lowbit)sum+=tree[i];return sum;}
int find(int x){
return lower_bound(sub+1,sub+sz+1,x)-sub;
}
void link(int ff,int l,int r,int h){//0横线,//1竖线
if(!ff){
s[++tot]=seg(find(l),find(r),h,0);
}else {
int X=find(h);
s[++tot]=seg(X,X,l,1);
s[++tot]=seg(X,X,r,-1);
}
}
bool comp(const point & a,const point & b){return a.x==b.x?a.y<b.y:a.x<b.x;}
bool Comp(const point & a,const point & b){return a.y==b.y?a.x<b.x:a.y<b.y;}
bool COMP(const seg & a,const seg & b){
if(a.h3!=b.h3)return a.h3<b.h3;
return a.flag<b.flag;
}
void build(){
sort(p+1,p+n+1,comp);
for(int i=2;i<=n;++i)
if(p[i].x==p[i-1].x)
link(1,p[i-1].y,p[i].y,p[i].x);
sort(p+1,p+n+1,Comp);
for(int i=2;i<=n;++i)
if(p[i].y==p[i-1].y)
link(0,p[i-1].x,p[i].x,p[i].y);
sort(s+1,s+tot+1,COMP);
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i)p[i].read(),sub[++sub[0]]=p[i].x;
sort(sub+1,sub+sub[0]+1);
sz=unique(sub+1,sub+sub[0]+1)-sub-1;
build();LL Ans(0);
for(int i=1;i<=tot;++i){
if(!s[i].flag)Ans+=Query(s[i].h2)-Query(s[i].h1-1);
else {
Insert(s[i].h1,s[i].flag);
}
}cout<<Ans;
return 0;
}

题目 1 加法问题
2017-09-05 22:51:53
Gravatar
+1s
积分:571
提交:285 / 1051
[size=40]钓鱼,愿者上钩[/size]

题目 1 加法问题
2017-08-23 11:01:06
Gravatar
+1s
积分:571
提交:285 / 1051
乌鸦坐飞机

题目 1 加法问题
2017-08-23 10:32:14
Gravatar
Shirry
积分:2262
提交:554 / 1107
....跪

题目 1 加法问题
2017-08-21 21:40:17
Gravatar
ytrytr
积分:223
提交:57 / 72
死活过不去,最后直接针对测试数据。。。。。

Gravatar
scy_666
积分:123
提交:30 / 83
我居然A了一道a+b问题,哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

题目 1 加法问题
2017-08-16 17:25:07
Gravatar
Hzoi_moyi
积分:1379
提交:287 / 608
果然网络流能过~愉快

Gravatar
_WA自动机
积分:400
提交:155 / 411
盖楼盖楼

Gravatar
邹榆冬
积分:14
提交:7 / 17
哈哈
我错了
忘了double这个东西

题目 1 加法问题
2017-07-08 21:45:07
Gravatar
邹榆冬
积分:14
提交:7 / 17
在这道题上
Pascal完爆c/c++

Gravatar
邹榆冬
积分:14
提交:7 / 17
哔了狗了
竟然是实数而不是整数
结果没注意
gg

题目 1 加法问题
2017-07-08 17:52:03
Gravatar
KZNS
积分:2682
提交:581 / 1231
咳咳。。。

题目 1 加法问题
2017-05-26 17:38:36
Gravatar
xzcxzc11
积分:149
提交:63 / 133
滑稽

Gravatar
HZOI_蒟蒻一只
积分:1519
提交:319 / 790
我再加几个标签

Gravatar
HZOI_蒟蒻一只
积分:1519
提交:319 / 790
。。。。。。

题目 1 加法问题
2017-05-10 17:47:13
Gravatar
快乐永恒
积分:87
提交:26 / 97
我也来盖楼

题目 1 加法问题
2017-05-06 15:47:08
Gravatar
谜一样的我
积分:2
提交:2 / 2

Gravatar
YJC
积分:4
提交:2 / 4
题目数据恶心,两个实数加起来直接是整数

题目 1 加法问题
2017-04-20 22:02:47
Gravatar
祖国栋梁
积分:501
提交:142 / 472
LYY是我们的红太阳 没有他我们就会死

题目 1 加法问题
2017-04-10 18:43:31