Final Array

input/code.cpp: In function 'int main()':
input/code.cpp:41:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int64_t i2=0; i2<a[i].size(); i2++){
                       ~~^~~~~~~~~~~~
input/code.cpp:50:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int64_t i2=0; i2<l[i].size(); i2++){
                       ~~^~~~~~~~~~~~

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

#define F first
#define S second

int64_t n,m;
struct d{
  int64_t a,b,x;
};

int64_t puu[1<<18];
int64_t size = 1<<18;
vector<pair<int64_t,int64_t> > l[100000];
vector<pair<int64_t,int64_t> > a[100000];
int64_t ans[100000];

void muuta(int64_t index, int64_t val){
  index += size/2;
  puu[index] = val;
  for(index/=2; index > 0; index/=2){
    puu[index] = max(puu[index*2],puu[index*2+1]);
  }
}


int main(){
  cin >> n >> m;
  for(int64_t i=0; i<size; i++){
    puu[i] = 0;
  }
  for(int64_t i=0; i<m; i++){
    int64_t aa,b;
    pair<int64_t,int64_t> x;
    cin >> aa>> b >> x.F;
    x.S = i;
    a[aa-1].push_back(x);
    l[b-1].push_back(x);
  }
  for(int64_t i=0; i<n; i++){
    for(int64_t i2=0; i2<a[i].size(); i2++){
      muuta(a[i][i2].S, a[i][i2].F-i);
    }
    if(puu[1] == 0){
      cout << "0 ";
    }
    else{
    cout << puu[1]+i << " ";
    }
    for(int64_t i2=0; i2<l[i].size(); i2++){
      muuta(l[i][i2].S,0);
    }
  }
  cout << "\n";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED