【NOIP模拟】T1+T2+T3

T1 解析：   单调栈。   分析题意，我们首先发现一个合法区间的因数一定是这个区间中最小的。其次发现本质是求以每个数作为最小质因子，最大的区间，最后答案就是这些区间长度的最大值。   用单调栈计算每个点的左右端点，具体来说如果当前这个数模栈顶的元素不为 0 0 0，即不是栈顶的元素不是这个数的因数，那么就弹出栈顶知道合法，并且在弹出的过程中更新弹出元素的左端点/右端点。详见代码。 代码： #i

>>阅读原文<<