阿里春招笔试2020.4.3（set/优队）

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