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