求问

#include<bits/stdc++.h>
#define lc(p) (p<<1)
#define rc(p) (p<<1|1)
using namespace std;
typedef long long ll;
int C,t,n,m,k,d;
ll f[1010][1010],dp[1010],mx[1010],vis[1010];
struct N{
	int r;
	ll v;
};
vector<N> e[100010];
vector<int> v;
struct T{
	int l,r;
	ll mx,la;
}tr[400010];
inline ll max(ll a,ll b){
	return a>b?a:b;
}
void pushup(int p){
	tr[p].mx=max(tr[lc(p)].mx,tr[rc(p)].mx);
}
void pushdown(int p){
	if(tr[p].la){
		tr[lc(p)].mx+=tr[p].la;
		tr[rc(p)].mx+=tr[p].la;
		tr[lc(p)].la+=tr[p].la;
		tr[rc(p)].la+=tr[p].la;
		tr[p].la=0;
	}
}
void bt(int p,int l,int r){
	tr[p]={l,r,0,0};
	if(l==r)return ;
	int mid=(l+r)>>1;
	bt(lc(p),l,mid);
	bt(rc(p),mid+1,r);
	pushup(p);
}
void change(int p,int l,int r,ll v){
	if(tr[p].l>r||tr[p].r<l)return ;
	if(tr[p].l>=l&&tr[p].r<=r){
		tr[p].mx+=v;
		tr[p].la+=v;
		return ;
	}
	pushdown(p);
	change(lc(p),l,r,v);
	change(rc(p),l,r,v);
	pushup(p);
}
ll find(int p,int l,int r){
	if(tr[p].l>r||tr[p].r<l)return 0;
	if(tr[p].l>=l&&tr[p].r<=r)return tr[p].mx;
	pushdown(p);
	return max(find(lc(p),l,r),find(rc(p),l,r));
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>C>>t;
	while(t--){
		memset(dp,0,sizeof(dp));
		memset(e,0,sizeof(e));
		cin>>n>>m>>k>>d;
		for(int i=1;i<=m;i++){
			int r,l,v;
			cin>>r>>l>>v;
			l=r-l+1;
			e[r].push_back({l,v});
		}
		bt(1,1,n);
		ll ans=0;
		for(int i=1;i<=n;i++){
			change(1,1,i,-d);
			for(N j:e[i]){
				change(1,1,j.r,j.v);
			}
			dp[i]=max(dp[i-1],find(1,max(i-k+1,1),i-1));
			change(1,i+1,i+1,dp[i-1]);
		}
		cout<<dp[n]<<'\n';
	}
	return 0;
}