526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
15557
NC15557 连续区间的最大公约数
题目链接 题目 题目描述 给一个数列共n(n<=100,000)个数,a1,a2,...,an.(0<=ai<=1000,000,000).有q(q<=100,000)个询问。每个询问为l,r(1<=l<=r<=n).求gcd(al,al+1,...,ar). 再求区间[l,r]的子区间中(l<=l ......
最大公约数
公约数
区间
15557
NC
更新时间 2023-05-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页