Description

solution

正解：尺取法.
很容易想到尺取法，維護(hù)左右指針，\(a[i]\%a[j]==K\)，當(dāng)且僅當(dāng) \(a[j]>K\) 并且 \(a[i]-K\) 的約數(shù)中含有 \(a[j]\)，或者 \(a[i]==K\) 時(shí)存在矛盾，所以這就是移動(dòng)左指針的條件，答案每一次加上合法區(qū)間長(zhǎng)度即可

#include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #define RG register #define il inline #define iter iterator #define Max(a,b) ((a)>(b)?(a):(b)) #define Min(a,b) ((a)<(b)?(a):(b)) using namespace std; typedef long long ll; const int N=100005; int n,K,a[N],t[N],vis[N];inline void upd(int x,int ad){int lim=sqrt(x);for(RG int i=1;i<=lim;i++){if(x%i==0){t[i]+=ad;if(i*i!=x)t[x/i]+=ad;}} }void work() {scanf("%d%d",&n,&K);for(int i=1;i<=n;i++)scanf("%d",&a[i]);int l=1;ll ans=0;for(int i=1;i<=n;i++){while(l<i && a[i]>K && (t[a[i]] || vis[K]))upd(a[l]-K,-1),vis[a[l]]--,l++;upd(a[i]-K,1);vis[a[i]]++;ans+=i-l+1;}cout<<ans<<endl; }int main() {work();return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/Yuzao/p/7807715.html

總結(jié)

以上是生活随笔為你收集整理的【JZOJ4307】喝喝喝的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。