Function check

code/other/lis.test.cpp:16–31

}

void check(int n) {
  vi arr(n);
  rep(i,0,n) arr[i] = rng() % 100;

  mem.clear();
  int mx = 0;
  rep(i,0,n) {
    mx = max(mx, lis_dp(arr, i));
  }

  vi res = lis(arr);
  assert_equal(mx, (int)res.size());
  rep(i,1,res.size()) {
    assert_true(arr[res[i-1]] < arr[res[i]]);
  }
}

void test() {
  check(0);