Alitaulukot

input/code.cpp: In function 'int main()':
input/code.cpp:52:9: warning: statement has no effect [-Wunused-value]
    for(l; l <= r; l++){
         ^

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
typedef struct {ll a, b;} val;
#define MIN(a, b)((a) < (b) ? (a) : (b))
#define MAX(a, b)((a) > (b) ? (a) : (b))
val t[1 << 20] = {};
uint n;
ll a(ll x){
	if(x < 0) x = 0;
	return x * (1 + x) / 2; 
}
val build(uint k){
        if(k >= n) return t[k];
        val a = build(k * 2);
        val b = build(k * 2 + 1);
        t[k].a = MIN(a.a, b.a);
        t[k].b = MAX(a.b, b.b);
        return t[k];
}
val question(uint a, uint b){
        a += n;
        b += n;
        ll mi = LLONG_MAX;
        ll ma = 0;
        while(a <= b){
                if(a % 2 == 1) {mi = MIN(mi, t[a].a); ma = MAX(ma, t[a].b); a++;}
                if(b % 2 == 0) {mi = MIN(mi, t[b].a); ma = MAX(ma, t[b].b); b--;}
                a /= 2;
                b /= 2;
        }
        val res;
        res.a = mi;
        res.b = ma;
        return res;
}
int main(){
	ll k;
	cin >> n >> k;
	for(uint i = 0; i < n; i++) {cin >> t[n + i].a; t[n + i].b = t[n + i].a;}
	build(1);
	ll res = n;
	ll l = 0;
	ll oldR = 0;
	for(ll r = 1; r < n; r++){
		val q = question(l, r);
		if(q.b - q.a > k){
			if(oldR == 0) oldR = l;
			res += a(r - l - 1) - a(oldR - l);
			//cout << l << ' ' << r << ' ' << oldR << '\n';
			oldR = r - 1;
			for(l; l <= r; l++){
				val qq = question(l, r);
				if(qq.b - qq.a <= k) break;
			}
			if(l != r) r--;
		}
		else if(r == n - 1){
			if(oldR == 0) oldR = l;
			res += a(r - l) - a(oldR - l);
		}
	}
	cout << res << '\n';
	return 0;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: ACCEPTED