_Alexande_

摘要： 首先注意到 LCM 大于 \(n^2\) 是没有意义的，因为我的答案肯定是 \(\le n^2\) 的，注意到后缀增量，每增一次量要么 LCM 不变，要么至少翻倍，于是只考虑变化的过程，我们维护一个后缀 set 即可统计这 \(n \log n\) 个 LCM 值，最后暴力枚举即可。 阅读全文