![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2015-hdu多校
马明月coming
完善资料只为cb
展开
-
hdu5288 多校
题意:f(l,r)表示i的数量,i满足(l=#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define ll long long const int mod=1000000000+7; const int ma=100000+10; int n,a原创 2015-07-22 15:10:36 · 358 阅读 · 0 评论 -
hdu5288 多校
题意:f(l,r)表示i的数量,i满足(l= 思路:假设有一个序列元素为 a b c d e f;且a,f是d的因数,bce都不是d的因数。则在bcde这个区间段,任意包含d的区间d都是可以贡献一个答案值的,比如本例中bcd bcde cd cde de d 这6个序列中计算f(l,r)函数时d都是可以一个统计量。所以对于每一个数组中的元素只需找到其左右最靠近的因数在哪个位置即可。若原创 2015-07-22 15:14:48 · 371 阅读 · 0 评论