Submission #12791770

---

Source Code Expand

//g++  5.4.0

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll> adj[200005];
ll arr[200005];
ll LIS[200005];

void DFS(ll s,ll p,vector<ll> L)
{
    ll index = lower_bound(L.begin(),L.end(),arr[s]) - L.begin();
    
    if(index == (ll)L.size())
        L.push_back(arr[s]);
    else
        L[index] = arr[s];
    
    LIS[s] = L.size();
    
    for(ll i=0;i<adj[s].size();++i)
    {
        ll c = adj[s][i];
        if(c != p)
            DFS(c,s,L);
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    ll N; cin>>N;
    
    for(ll i=1;i<=N;++i)
        cin>>arr[i];
    
    vector<ll> L;
    L.push_back(LLONG_MAX);
    
    for(ll i=0;i<(N - 1);++i)
    {
        ll u,v; cin>>u>>v;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    
    DFS(1,-1,L);
    
    for(ll i=1;i<=N;++i)
        cout<<LIS[i]<<endl;
    
}

Submission Info

Compile Error

./Main.cpp: In function ‘void DFS(ll, ll, std::vector<long long int>)’:
./Main.cpp:22:17: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   22 |     for(ll i=0;i<adj[s].size();++i)
      |                ~^~~~~~~~~~~~~~

Judge Result