题意：
给一串数，找出最长的区间使得这个区间里面有个数能被其他所有数整除（包括它自己），求满足这个条件的最长区间的个数及长度，以及这些区间的左端的位置
分析：
这个区间的要求其实就是GCD（ALL）=MIN（ALL）,能被其他数整除，这个数肯定是最小的，然后又能被其他数整除（包括自己）这个数就是GCD了
可以二分枚举区间长度，然后验证答案的可靠性
对当前长度的所有区间，套用RMQ...
分类：
其他好文 时间：
2014-09-01 14:05:53
阅读次数：
248
RMQ（区间最大值，最小值）问题的解决，ST表的应用。...
分类：
其他好文 时间：
2014-08-14 01:38:27
阅读次数：
198
最近公共祖先（Least Common Ancestor）的两种解决方式，在线RMQ算法和离线Tarjan算法，并且整理成为模板。...
分类：
其他好文 时间：
2014-08-14 01:33:07
阅读次数：
374
