一道模板题,但我不会(玄两关)
  • 板块灌水区
  • 楼主yangkaiyi
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/8/2 08:59
  • 上次更新2024/8/2 10:30:29
查看原帖
一道模板题,但我不会(玄两关)
1226849
yangkaiyi楼主2024/8/2 08:59

【E】二维偏序

【题目描述 partial.cpp】

给定n个数对(a[i],b[i]),求有多少对不同的i和j,满足a[i]<a[j]且b[i]<b[j]。

【输入格式 partial.in】

第一行一个整数n。

之后n行,每行两个数,表示a[i]和b[i]。

【输出格式 partial.out】

一个整数,满足条件的数对数量。

【样例】

【输入样例1】

5

3 7

4 2

8 1

9 10

5 7

【输出样例1】

5

【数据规模】

1≤n≤100000。|a[i]|,|b[i]|≤109。

树状数组做

2024/8/2 08:59
加载中...