LIS is about subsequences, not subarrays.

If you want to solve the problem using subarrays, you can refer to this link: https://codeforces.me/problemset/problem/702/A

The LIS algorithm does not work for finding the longest increasing subarray.

The provided code implements the LIS algorithm.

This problem (https://codeforces.me/problemset/problem/264/B) is a good example of the LIS problem. ~~~~~

include <bits/stdc++.h>

using namespace std;

pragma GCC optimize("O3,unroll-loops")

using ll = long long; using vi = vector; using vll = vector; using pii = pair<int, int>; using pll = pair<ll, ll>;

define rep(i, start, end) for (int i = start; i < end; i++)

define all(x) x.begin(), x.end()

//------------------------------vector----------------------------------- template inline void INTPUT_V(vector &v) { rep(i, 0, v.size()) cin >> v[i]; } // --------------------------------------------------------------------------

define MOD 1000000007

//#include "MyDebuger.cpp"

void solve() {

int n;
cin >> n;
vi numbers(n, 0);
INTPUT_V(numbers);
vector<int> dp(n, 0);
rep(i, 0, n)
{
    rep(j, 0, i)
    {
        if (numbers[j] < numbers[i] && dp[i] < dp[j] + 1)
        {
            dp[i] = dp[j] + 1;
        }
    }
}

//debug(dp);

}

int main() { ios_base::sync_with_stdio(0); cin.tie(0); // cout.tie(0); int t = 1; // cin >> t; rep(i, 0, t) { solve(); }

return 0;

} ~~~~~