_Alexande_

摘要： 你考虑固定最大值，去枚举因子。 首先我们固定最大值 \(a_i\)，然后对于每个因子 \(v\)，找到其左边第一个出现的位置和右边第一个出现的位置，然后看一下可能的区间有哪些，用单调栈预处理一下即可。 然后就是别忘了钦定大小避免记重。 阅读全文