摘要：题意： 给出一个数组，每次询问区间[l,r]的gcd是多少，并且这个数组有多少个连续的区间的gcd和[l,r]的gcd相等。 思路： 区间询问RMQ问题，可以用st表解决，预处理的时间是O(nlogn)，一次查询的时间是O(logn)。 关键是第二个问题，如何找出这些区间的数量。 如果固定区间的左端 阅读全文