比赛场次 654
比赛名称 2025.1.4
比赛状态 已结束比赛成绩
开始时间 2025-01-04 08:00:00
结束时间 2025-01-04 18:00:00
开放分组 全部用户
注释介绍
题目名称 Round #573 (Div. 2) F
输入输出 Tokitsukazee.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 5 简单对比
用户 结果 时间 内存 得分
GravatarDavinci AWWWW 0.015 s 3.34 MiB 20
Gravatar李奇文 RRRRR 1.006 s 3.06 MiB 0
Gravatar袁书杰 TTTTT 9.992 s 6.21 MiB 0

Round #573 (Div. 2) F

★★★   输入文件:Tokitsukazee.in   输出文件:Tokitsukazee.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

平面上有n个点,其中第i个点位于(xi,yi)。 Tokitsukaze想绘制一个奇怪的矩形区域并选择该区域的所有点。

奇怪的区域由三条线包围,x = 1,y = a和x = r,分别为左侧,下侧和右侧,其中l,r和a可以是满足l<r的任何实数。河该区域的上侧是无限的,您可以将其视为与无穷远处的x轴平行的线。下图显示了一个奇怪的矩形区域。

当且仅当l <xi <r且yi> a时,点(xi,yi)在奇怪的矩形区域中。例如,在上图中,p1在区域中,而p2不在。

Tokitsukaze想要知道她可以通过挑选一个奇怪的矩形区域中的所有点来获得多少个不同的非空集,如果在一组中存在至少一个点而在另一组中不存在至少一个点,我们认为这两个组是不同的。

【输入格式】

第一行包含单个整数n(1≤n≤2×10^5) - 平面上的点数。

接下来的n行中的第i个包含两个整数xi,yi(0≤xi,yi<10^9) - 第i个点的坐标。

所有点都不同。

【输出格式】

一个整数 - Tokitsukaze可以获得的不同非空点集的数量。

【样例输入】

4
2 1
2 2
3 1
3 2

【样例输出】

6

【来源】

Codeforces Round #573 (Div. 2) F

大样例