其他分享
首页 > 其他分享> > 一些好玩的数据结构题

一些好玩的数据结构题

作者:互联网

牛客

题目链接:连续区间的最大公约数

Description

给定一个序列\(a\),每次询问求满足\(l\le l_1\le r_1\le r\)且\(gcd(a_l,a_{l+1},...a_r)=gcd(a_{l_1},a_{l_1+1}...a_{r_1})\)的二元组\((l_1,r_1)\)对数。
数据范围\(1\le n\le 10^5,1\le a_i\le 10^9,1\le q\le 10^5\)。
时间限制\(4s\)。

Solution

ggg

Code

ggg

标签:...,le,gcd,10,ggg,一些,数据结构,好玩,Description
来源: https://www.cnblogs.com/wlzhouzhuan/p/12581495.html