{"id":3798,"date":"2022-12-06T23:33:49","date_gmt":"2022-12-06T14:33:49","guid":{"rendered":"https:\/\/k.foolslab.net\/dailyreport\/?p=3798"},"modified":"2022-12-06T23:33:49","modified_gmt":"2022-12-06T14:33:49","slug":"2022-12-6","status":"publish","type":"post","link":"https:\/\/k.foolslab.net\/dailyreport\/2022-12-6\/","title":{"rendered":"2022\/12\/6(\u706b)"},"content":{"rendered":"\n<p>\u4eca\u65e5\u89e3\u3044\u305f\u7af6\u30d7\u30ed\u306e\u554f\u984c\u3002<\/p>\n\n\n\n<p>ABC165-F: LIS\u306f\u30bb\u30b0\u6728\u3092\u4f7f\u3063\u3066$O(N\\log N)$\u3067\u6c42\u3081\u3089\u308c\u308b\u304c\u3001\u5f53\u7136\u5168\u3066\u306e\u9802\u70b9\u306b\u3064\u3044\u3066$O(N\\log N)$\u304b\u3051\u308c\u3070TLE\u3059\u308b\u3002<\/p>\n\n\n\n<p>LIS\u3092\u6c42\u3081\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u4e2d\u8eab\u3092\u8003\u3048\u308b\u3068\u30011\u3064\u6b21\u306e\u8981\u7d20\u3092\u8003\u3048\u308b\u305f\u3073\u306b\u30bb\u30b0\u6728\u306e\u9ad8\u30051\u304b\u6240\u3092\u66f4\u65b0\u3057\u3066\u3044\u308b\u3060\u3051\u306a\u306e\u3067\u3001\u3053\u308c\u306f\u30e1\u30e2\u3063\u3066\u304a\u3051\u3070\u7c21\u5358\u306b\u623b\u3059\u3053\u3068\u304c\u3067\u304d\u308b\u3002dfs\u3067\u30aa\u30a4\u30e9\u30fc\u30c4\u30a2\u30fc\u3057\u3066\u3044\u3051\u3070\u3001\u5404\u9802\u70b9\u306b\u3064\u3044\u30662\u56de\u30bb\u30b0\u6728\u3092\u66f4\u65b0\u3059\u308b\u3060\u3051(\u8ffd\u52a0\u3068\u623b\u3057)\u3067\u6e08\u3080\u306e\u3067$O(N\\log N)$\u3067\u89e3\u3051\u308b\u3002<\/p>\n\n\n\n<p>$a_i$\u304c\u5927\u304d\u3044\u306e\u3067\u5ea7\u5727\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u3053\u3068\u3060\u3051\u6ce8\u610f\u3002\u3061\u3083\u3093\u3068\u8003\u3048\u305f\u3089\u601d\u3063\u305f\u3088\u308a\u7c21\u5358\u3060\u3063\u305f\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>\u4eca\u9031\u306e\u80ce\u754c\u4e3b\u3092\u8aad\u3093\u3060\u3002\u4f55\u3053\u308c\uff1f\u4f55\u3053\u308c\uff1f<\/p>\n\n\n\n<p>\u300c\u7406\u6027\u3092\u4fdd\u3063\u3066\u3044\u308b\u300d\u300c\u8a18\u61b6\u304c\u6df7\u5728\u3057\u3066\u3044\u308b\u300d\u3068\u3044\u3046\u3068\u3053\u308d\u304b\u3089\u3001\u4e00\u5fdc\u4e3b\u4eba\u683c\u306f\u5143\u306e\u4eba\u9593\u3063\u307d\u3044\uff1f\uff1f\uff1f\u305d\u308c\u3068\u3082\u4e3b\u4eba\u683c\u3068\u3044\u3046\u6982\u5ff5\u3059\u3089\u66d6\u6627\u306a\u304f\u3089\u3044\u306b\u3050\u3061\u3083\u3050\u3061\u3083\u306b\u6df7\u3056\u3063\u305f\u7cbe\u795e\u306b\u306a\u3063\u3066\u3044\u308b\uff1f\uff1f\uff1f(\u5143)\u4e5d\u72fc\u3068(\u5143)\u5fb3\u306f\u5927\u66b4\u308c\u3059\u308b\u307f\u305f\u3044\u306a\u6c17\u306f\u306a\u3044\u3088\u3046\u3060\u304c\u3001\u5317\u6597\u306f\u4f55\u8d77\u3053\u3059\u304b\u5168\u304f\u308f\u304b\u3089\u3093\u3002<\/p>\n\n\n\n<p>\u3053\u3053\u307e\u3067\u610f\u5473\u308f\u304b\u3089\u3093\u72b6\u6cc1\u306b\u306a\u308b\u3068\u306f\u601d\u308f\u306a\u304b\u3063\u305f\u3002\u3053\u3063\u304b\u3089\u306e\u6d41\u308c\u3068\u3057\u3066\u306f\u3069\u3053\u304b\u306e\u6642\u70b9\u3067\u5fb3\u304c\u8a00\u3046\u3088\u3046\u306b\u60aa\u9b54\u304c\u6bb2\u6ec5\u90e8\u968a\u3092\u9001\u3063\u3066\u304f\u308b\u304b\u3001\u305d\u308c\u3088\u308a\u5148\u306b\u30ec\u30c3\u30af\u30b9\u304c\u713c\u5374\u3057\u306b\u6765\u308b\u304b\u3002\u3068\u3044\u3046\u304b\u305d\u308c\u4ee5\u524d\u306b\u30a4\u30ce\u30c3\u30c1\u306f\u660e\u65e5\u304b\u3089\u3069\u3093\u306a\u9854\u3057\u3066\u4e5d\u72fc\u3068\u9854\u5408\u308f\u305b\u308b\u3093\u3060&#8230;<\/p>\n\n\n\n<p>\u4e45\u3057\u3076\u308a\u306b\u51fa\u305f\u30d8\u30a4\u30b9\u30c6\u30a3\u30f3\u30b0\u30b9\u306e\u7d75\u304c\u30d4\u30fc\u30b9\u3057\u3066\u3044\u3066\u826f\u304b\u3063\u305f\u3002\u3082\u3046\u6b7b\u3093\u3067\u308b\u3051\u3069\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>\u6628\u591c\u306f\u4e45\u3005\u306b\u3061\u3083\u3093\u3068\u65e9\u304f\u5bdd\u305f\u3002\u751f\u6d3b\u7fd2\u6163\u3092\u76f4\u3057\u3066\u3044\u304d\u305f\u3044\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4eca\u65e5\u89e3\u3044\u305f\u7af6\u30d7\u30ed\u306e\u554f\u984c\u3002 ABC165-F: LIS\u306f\u30bb\u30b0\u6728\u3092\u4f7f\u3063\u3066$O(N\\log N)$\u3067\u6c42\u3081\u3089\u308c\u308b\u304c\u3001\u5f53\u7136\u5168\u3066\u306e\u9802\u70b9\u306b\u3064\u3044\u3066$O(N\\log N)$\u304b\u3051\u308c\u3070TLE\u3059\u308b\u3002 LIS\u3092\u6c42\u3081\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u4e2d\u8eab\u3092\u8003\u3048\u308b\u3068\u3001 &hellip; <\/p>\n<div><a href=\"https:\/\/k.foolslab.net\/dailyreport\/2022-12-6\/\" class=\"more\">Read more &raquo;<span class=\"screen-reader-text\"> &#8220;2022\/12\/6(\u706b)&#8221;<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-3798","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/3798","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/comments?post=3798"}],"version-history":[{"count":5,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/3798\/revisions"}],"predecessor-version":[{"id":3803,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/3798\/revisions\/3803"}],"wp:attachment":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/media?parent=3798"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/categories?post=3798"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/tags?post=3798"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}