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

#include <bits/stdc++.h>
using namespace std;

const int N = 100010;
const int mod = 998244353;

int dp[N],h[N];
long long c[N],n,l,r,t;

void add(long long w,long long x)
{
    while(w<=10000)
    {
        c[w]=(c[w]+x)%mod;
        w+=w&-w;
    }
    return;
}
long long getsum(long long w)
{
    long long ans=0;
    while(w>0)
    {
        ans=(ans+c[w])%mod;
        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);
    for(int i=1;i<=n;i++)scanf("%lld",&h[i]);
    dp[1]=1;
    for(int i=1;i<=n;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]=(dp[i]+getsum(h[i]+t)-getsum(max((long long)0,h[i]-t-1)))%mod; 
        dp[i]=((getsum(min(10000ll,h[i]+t))-(h[i]-t-1<1?0:getsum(h[i]-t-1)))%mod+mod)%mod;
//        cout<<dp[i]<<" ";
    }
    printf("%lld",dp[n]);
    return 0;
}