PS:该说啥,自己遇到这场竟然这么友好_(:з」∠)_
题目一(set)
小强和小明是很好的朋友,有一天小强在刷题的时候遇到一个他从来没有遇到过的问题,问题是这样描述的:
给你一个长度为
n
n
n的数组
a
a
a,问数组中有多少有价值的数?规定:若
a
x
a_x
ax为有价值的数,当且仅当:
x
x
x左侧存在大于
a
x
a_x
ax的数,记左侧最小的大于
a
x
a_x
ax的数
f
f
f,右侧小于
a
x
a_x
ax的最大的数记为
g
g
g,
f
f
f为
g
g
g的倍数。
数据范围:
1
<
=
n
<
=
1
e
5
,
1
<
=
a
i
<
=
1
e
18
1
