老麻抄手餐馆偶遇

/* 
2018-4-18 Beijing 老麻抄手餐馆
一对ACM CP坐在我对面,讨论一道题。
给n个区间,n<=1e5,区间端点位置0<=x<=1e18

男生很快在妹子的启发下想出了算逆序对的方法。
all right,和一对情侣讨论问题我心情还是比较复杂的。

我再增加一步离散化的操作,因为在此算法中元素的值不重要,只要保留序就可以。离散化就是去值存序的操作。
*/
#include<bits/stdc++.h>
using namespace std;

#define llp(i,x,y) for(int i=x;i<=y;++i)
#define rlp(i,y,x) for(int i=y;i>=x;--i)
#define lp(i,x) for(int i=0;i<x;++i)
#define mem(a,x) memset(a,x,sizeof a)

typedef long long ll;
typedef double db;

#define fi first
#define se second
#define pb push_back

const ll M=1e9+7;
const ll N=1e5+50;
const db eps=1e-9;

ll qpower(ll x,ll p){ll ans=1;while(p){if (p&1) ans=ans*x%M;p>>=1;x=x*x%M;}return ans;}
ll gcd(ll a,ll b){b?gcd(b,a%b):a;}
ll modp(ll x,ll p){return (x%p+p)%p;}

int C[N];
void update(int x,int a,int n){for (;x<=n;x+=x&(-x))C[x]+=a;}
int sum(int x){int ans=0;for (;x;x-=x&(-x)) ans+=C[x];return ans;}

int n;
ll A[N],B[N]; 
int AA[N],BB[N];
int main(){
  scanf("%d",&n);
  lp(i,n){
    scanf("%lld%lld",A+i,B+i);
  } 
  sort(A,A+n);sort(B,B+n);
  int cnt1=unique(A,A+n)-A,cnt2=unique(B,B+n)-B;
  lp(i,n) {
    AA[i]=lower_bound(A,A+cnt,A[i])+1;
    BB[i]=lower_bound(B,B+cnt,B[i])+1;
  }

  lp(i,n){
    
  }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值