LIS [テンプレート] [C ++]最長の増加サブシーケンス

トピックリンク：https：//でのhttp：//www.51nod.com/Challenge/Problem.html#problemId=1134。

戻るようこそ！

書式#include <cstdioを> 
する#include <アルゴリズム>
 使用して 名前空間はstdを、
int型の F [ 50005 ]、[ 50005 ]。
INT のmain（）{
     int型 N、LEN = 0 。
    scanf関数（" ％のD "、＆N）
    以下のために（int型私= 0 ; iがN <; Iは++ ）
        のscanf（" ％dの"、および[I]）。
    F [ 0 ] [= 0 ]。
    以下のために（int型私= 1 ; iがN <; I ++）{
         場合（[I]> ）[LEN] F 
            [F ++ LEN] = [I]。
        他 
            * LOWER_BOUND（F、F + LEN、[i]は）= [I]。
    } 
    のprintf（" ％dの"、LEN + 1 ）。
    リターン 0 ; 
}