#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define lli long long int
#define rep(i,a,b) for(int i = (a); i <= (b); i++)
#define repa(i,a,b) for(int i = (a); i >= (b); i--)
#define debug(a) cout << #a << " = " << a << endl
#define debugsl(a) cout << #a << " = " << a << ", "
#define MAX 200000
#define LIM 2000000000
#define alt first
#define val second
lli n,x,res,a,num;
lli arr[MAX+2] , elevados[MAX+2];
set<pair<lli,lli> > lis;
set<pair<lli,lli> >::iterator it,pas;
bool gf;
void LIS(lli act,lli pos) {
pair<lli,lli> nuevo;
if (lis.empty()) lis.insert({act,1ll});
else {
it = lis.lower_bound({act,0});
if (it == lis.begin()) nuevo = {act,1};
else {
it--;
nuevo = {act, (*it).val + 1};
}
it++;
while (true) {
if (it == lis.end()) break;
if ( (*it).val > nuevo.val) break;
pas = it;
it++;
lis.erase(pas);
}
lis.insert({nuevo});
}
}
void LISa(lli act,lli pos) {
pair<lli,lli> nuevo;
if (lis.empty()) {
lis.insert({act,1});
elevados[pos] = 1;
}
else {
it = lis.upper_bound({act,LIM+2});
if (it == lis.end()) nuevo = {act,1};
else nuevo = {act, (*it).val + 1};
if (it == lis.begin()) break;
else {
it--;
lis.erase(it);
}
lis.insert(nuevo);
elevados[pos] = nuevo.val;
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
//leer
cin >> n >> x;
rep(i,1,n) cin >> arr[i];
// LIS al reves y asignar valores a cada i
repa(i,n,1) LISa(arr[i],i);
// lis hacia enfrente, checar primero y luego agregar al LIS
lis.clear();
rep(i,1,n) {
num = arr[i] + x;
if (i > 1) {
it = lis.upper_bound({num-1,LIM+2});
if (it != lis.begin()) {
it--;
a = (*it).val;
}
else a = 0;
}
else a = 0;
a += elevados[i];
if (a > res) res = a;
LIS(arr[i],i);
}
//Imprimir
cout << res;
}
Compilation message
glo.cpp: In function 'void LISa(long long int, long long int)':
glo.cpp:66:32: error: break statement not within loop or switch
66 | if (it == lis.begin()) break;
| ^~~~~
