记录编号	590232	评测结果	AAAAAAAAAA
题目名称	天才魔法少女琪露诺爱计数	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	0.018 s
提交时间	2024-07-09 17:30:44	内存使用	1.60 MiB

#include<bits/stdc++.h>
using namespace std;
const long long M=998244353;
long long n,l,r,t,h[100010],dp[100010],c[100010];
void add(long long w,long long x)
{
    while(w<=10000)
    {
        c[w]=(c[w]+x)%M;
        w+=w&-w;
    }
    return;
}
long long q(long long w)
{
    long long ans=0;
    while(w)
    {
        ans=(ans+c[w])%M;
        w-=w&-w;
    }
    return ans;
}
int main()
{
    freopen("cirnoisclever.in","r",stdin);
    freopen("cirnoisclever.out","w",stdout);
    scanf("%lld%lld%lld%lld",&n,&l,&r,&t);
    dp[1]=1;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&h[i]);
        if(i<=l) continue;
        add(h[i-l],dp[i-l]);
        if(i-r-1>0) add(h[i-r-1],-dp[i-r-1]);
        dp[i]=((q(min(10000ll,h[i]+t))-(h[i]-t-1<1?0:q(h[i]-t-1)))%M+M)%M;
    }
    printf("%lld",dp[n]);
    return 0;
}