lis.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
int	LisLength (vector< int > &v, bool strict=true)
	LIS

関数詳解

LisLength()

int LisLength	(	vector< int > &	v,
		bool	strict = true )

LIS

配列 v の最長増加部分列の長さを返す

引数

strict

true のとき狭義単調増加

覚え書き

O(N log(N))

lis.hpp の 7 行目に定義があります。