/*
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){
}
}
老麻抄手餐馆偶遇
最新推荐文章于 2020-12-02 21:21:17 发布