DrCarl

摘要： 题意给一串数列，求区间GCD和整个数列中与该区间GCD相等的区间数分析首先区间GCD易求，用能求RMQ的方法都可以，比如ST表、线段树。关键是如何求第二个问题，这里有两种做法： 方法一 利用GCD的性质，若固定区间左端点，增大右端点，区间GCD必然非递增。因此我们可以遍历区间左端点... 阅读全文