对于集合
S
S
S中的点
A
(
x
a
,
y
a
)
A(x_a,y_a)
A(xa,ya), 不存在另一个点
B
(
x
b
,
y
b
)
B(x_b,y_b)
B(xb,yb), 使得
x
b
≤
x
a
且
y
b
<
y
a
x_b\leq x_a 且 y_b < y_a
xb≤xa且yb<ya 或者
x
b
<
x
a
且
y
b
≤
y
a
x_b < x_a 且 y_b \leq y_a
xb<xa且yb≤ya,那么我们称A为优势点
现在有n个点,每个点动态的插入集合S中,求集合S中当前优势点的个数
思路
我们维护一个集合
s
s
s,
s
s
s中只含有优势点。对于每次插入修改
s
s
s中的值,再输出
s
.
s
i
z
e
(
)
s.size()
s.size()即可