{"id":621,"date":"2023-03-21T19:16:40","date_gmt":"2023-03-21T11:16:40","guid":{"rendered":"https:\/\/lolife.top\/?p=621"},"modified":"2023-03-21T19:16:41","modified_gmt":"2023-03-21T11:16:41","slug":"st%e8%a1%a8-%e6%a8%a1%e6%9d%bf","status":"publish","type":"post","link":"https:\/\/lolife.top\/?p=621","title":{"rendered":"ST\u8868\u2014\u2014\u6a21\u677f"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>#include &lt;iostream>\nusing namespace std;\nconst int MAX = 2000010;\nint f&#91;MAX]&#91;50], logn&#91;MAX]= {-1};\n\nint main() {\n  int n,m;\n  cin>>n>>m;\n  for (int i = 1; i &lt;= n; i++)\n  {\n      cin>>f&#91;i]&#91;0];\n      logn&#91;i] = logn&#91;i\/2] + 1; \/\/\u9884\u5904\u7406log\u51fd\u6570\n  } \n  \n  \/\/\u9884\u5904\u7406\u6700\u5927\u503c\n  for (int j = 1; j &lt;= logn&#91;n]; j++)\n    for (int i = 1; i + (1 &lt;&lt; j) - 1 &lt;= n; i++)\n      f&#91;i]&#91;j] = max(f&#91;i]&#91;j - 1], f&#91;i + (1 &lt;&lt; (j - 1))]&#91;j - 1]); \n \n \n  while(m--) \n {\n    int x, y;\n    cin>>x>>y;\n    int s = logn&#91;y - x + 1];\n    printf(\"%d\\n\", max(f&#91;x]&#91;s], f&#91;y - (1 &lt;&lt; s) + 1]&#91;s]));\n  }\n  return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12,20],"tags":[19],"class_list":["post-621","post","type-post","status-publish","format-standard","hentry","category-c-c","category-20","tag-19"],"_links":{"self":[{"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/posts\/621","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lolife.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=621"}],"version-history":[{"count":1,"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/posts\/621\/revisions"}],"predecessor-version":[{"id":622,"href":"https:\/\/lolife.top\/index.php?rest_route=\/wp\/v2\/posts\/621\/revisions\/622"}],"wp:attachment":[{"href":"https:\/\/lolife.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=621"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lolife.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=621"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lolife.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=621"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}