随笔分类 -  ACM---GCD/LCM

摘要:GCD 题意:给出一个数列 ,m次询问,每次询问 l,r区间内的gcd值 和 与该区间gcd值相同的区间有多少个 思路: 枚举每一个左端点,找每个左端点对应的所有gcd值区间,预处理出来,由于gcd值呈阶梯下降,所以完全可以处理,此时顺便用map统计区间个数 一开始考虑的是用线段树取gcd值,在加上 阅读全文
posted @ 2020-02-07 16:47 swsyya 阅读(252) 评论(0) 推荐(0)
摘要:Super Subarray 一个数能被几个数整除,则能被它们的最小公倍数整除 1 #include <iostream> 2 #include <bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const int ma 阅读全文
posted @ 2020-02-05 18:16 swsyya 阅读(165) 评论(0) 推荐(0)

回到顶部