CF1730E Maximums and Minimums

你考虑固定最大值，去枚举因子。

首先我们固定最大值 \(a_i\)，然后对于每个因子 \(v\)，找到其左边第一个出现的位置和右边第一个出现的位置，然后看一下可能的区间有哪些，用单调栈预处理一下即可。

然后就是别忘了钦定大小避免记重。