CodeForces 359 D.Pair of Numbers (二分+ST)
Description 给出长度为n的序列a[i],要求找到所有满足下列两个条件的子序列a[l],a[l+1],…,a[r]的个数: 1.存在l<=j<=r,使得a[j]是a[l],a[l+1],…,a[r]的最大公因数 2.在所有满足1的子序列中取r-l最长的 Input 第一行一整数n表示序列长度,之后n个整数a[i]表示该序列(1<=n<=3e5,1<=a[i]<=1e6) Out