摘要：
做题时的问题： 两个单调队列实现会出现一个问题：可用范围因最大最小值队列（存在队头）的更改（出队，导致不可见）而缩小。如果单纯计算队列中覆盖的范围，就会漏掉一些区间。如这组数据： 当运行到数字“2”处时，单调队列（存下标）变成这样： 大：4 5 小：5 实际上，在2~5范围内的所有区间均有效。 （以 阅读全文
摘要：
题目数据范围$n\le 10^5$，$O(n^2)$的暴力必定超时。但是，$0<a[i] \le 10000$，可以先求出1~10000每个数的因子（vector）。 接下来，运用一个思想： 前不见古人，后不见来者。 即：对于每个位置i，找到左边最近的“古人”j，记为l[i]，满足a[j]是a[i] 阅读全文