{"image_url":null,"provider_url":"https://hatena.blog","blog_url":"https://logfiles.hatenablog.com/","height":"190","width":"100%","type":"rich","provider_name":"Hatena Blog","author_name":"moistx","title":"\u6700\u9577\u5897\u52a0\u90e8\u5206\u5217\u306e\u9577\u3055","url":"https://logfiles.hatenablog.com/entry/20140512/1399907141","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140512%2F1399907141\" title=\"\u6700\u9577\u5897\u52a0\u90e8\u5206\u5217\u306e\u9577\u3055 - Logfiles\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","author_url":"https://blog.hatena.ne.jp/moistx/","published":"2014-05-12 00:05:41","categories":[],"blog_title":"Logfiles","description":"\u6700\u9577\u5897\u52a0\u90e8\u5206\u5217\u306e\u9577\u3055\u3092\u6c42\u3081\u308b\u3002\u30b3\u30fc\u30c9\u3092\u8aad\u3080\u3068\u30a4\u30e1\u30fc\u30b8\u304c\u3064\u304b\u3081\u308b\u3002 using namespace std; long long dp[100001]; long long a[100001]; int main() { int n; scanf(\"%d\", &n); fill(dp, dp+n, 10e8); for(int i=0; i<n; i++) scanf(\"%Ld\", &a[i]); for(int i=0; i<n; i++) *lower_bound(dp, dp+n, a[i]) = a[i]; printf(\"%Ld\\n\", lower_bound(dp, dp+n, 10\u2026"}