#include <bits/stdc++.h>
using namespace std;
#define lowbit(i) i&(-i)
const int N = 1000000 +10;
int n,m,k,l,r;
int a[N];
int getsum(int i)
{
int xx = 0;
while(i>0)
{
xx+=a[i];
i-=lowbit(i);
}
return xx;
}
void update(int i,int val)
{
while(i<=N)
{
a[i]+=val;
i+=lowbit(i);
}
return ;
}
struct p
{
int pt,sd;
}num[N];
int cmp(p a,p b)
{
if(a.pt==b.pt)
return a.sd < b.sd;
else return a.pt > b.pt;
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++)
{
scanf("%d %d",&num[i].pt,&num[i].sd);
}
sort(num+1,num+1+n,cmp);
long long xx = 0;
for(int i=1;i<=n;i++)
{
xx+=getsum(num[i].sd-1);
update(num[i].sd,1);
}
printf("%lld\n",xx);
}
return 0;
}
分享到:
相关推荐
测绘常见坐标转换,实现XYZ坐标到NEU坐标的转换
download-NEU-DET
钢材表面缺陷数据集NEU-DET
NEU-DET.zip
neu-hj2neu-hj2neu-hj2neu-hj2neu-hj2neu-hj2neu-hj2neu-hj2neu-hj2neu-hj2neu-hj2
大地测量计算过程中常用的几种坐标系BLH、 XYZ和NEU 转换工具
NEU数据集大全,包含了原始数据集,扩展的64*64大小的分类数据集,缺陷定位(带有label)的数据集
待转换xyz坐标xyz_neu.txt中,设定的站心坐标系NEU原点的XYZ坐标和经L纬B度在AxyzBL.txt中,按格式把你的数据改下文件名替换文本就行。实际上就是调用eigen做了个矩阵运算的架子,里面写了点从文件到矩阵和矩阵到...
cwmt/neu2017中英神经机器翻译平行语料库,在fairseq和opennmt上均成功训练并预测得到不错的结果。
关于NEU(ENU)坐标系统的介绍,以及与其他坐标系的转换,很不错
BLH_NEU 将WGS-84系下的经纬高,转换到NEU坐标系下的直角坐标系。自己写的,请多指教。
Neu-0.6-PR3.tar.bz2 gnome下的图标主题neu!
可以用文件的方式把xyz的坐标值转换为NEU方向
适用于东北大学数据库课程设计参考与学习,所使用的工具为Navicat Premium 12 ,数据库版本为11g
XYZ2NEU的直接转换小工具,exe直接双击运行。
WGS84坐标系转大地坐标系,WGS84坐标系转站心坐标系,站心坐标系转极坐标系
德语学习资源aspekte-neu-c1-lb-kapitelwortschatz Kapitelwortschatz Aspekte neu C1 Kapitelwortschatz Seite 1 Der Wortschatz von A1-B1 wird als bekannt vorausgesetzt. Wortschatz aus den Lehrbüchern...
这是我在培训机构发现的问题,不知道怎么才能破解 回家慢慢研究吧
neu文档abc1
neu1.cbp