{"id":3404,"date":"2025-03-16T00:56:44","date_gmt":"2025-03-15T16:56:44","guid":{"rendered":"https:\/\/www.shuizilong.com\/house\/?p=3404"},"modified":"2025-03-17T19:22:36","modified_gmt":"2025-03-17T11:22:36","slug":"%e3%80%8a%e6%b5%85%e8%b0%88%e5%87%bd%e6%95%b0%e6%9c%80%e5%80%bc%e7%9a%84%e5%8a%a8%e6%80%81%e7%bb%b4%e6%8a%a4%e3%80%8b%e5%ad%a6%e4%b9%a0%e7%ac%94%e8%ae%b0","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/%e3%80%8a%e6%b5%85%e8%b0%88%e5%87%bd%e6%95%b0%e6%9c%80%e5%80%bc%e7%9a%84%e5%8a%a8%e6%80%81%e7%bb%b4%e6%8a%a4%e3%80%8b%e5%ad%a6%e4%b9%a0%e7%ac%94%e8%ae%b0\/","title":{"rendered":"\u300a\u6d45\u8c08\u51fd\u6570\u6700\u503c\u7684\u52a8\u6001\u7ef4\u62a4\u300b\u5b66\u4e60\u7b14\u8bb0"},"content":{"rendered":"<p>\u611f\u89c9\u9700\u8981\u6309\u7167 <a href=\"https:\/\/www.zhihu.com\/question\/346961479\/answer\/97239609566\">\u8fd9\u4e2a\u987a\u5e8f<\/a> \u91cd\u65b0\u590d\u4e60\u4e00\u4e0b\u7ebf\u6bb5\u6811\uff0c\u638c\u63e1\u4e00\u4e0b\u5148\u8fdb\u59ff\u52bf\uff01<\/p>\n<ul>\n<li><a href=\"https:\/\/github.com\/OI-wiki\/libs\/tree\/master\/%E9%9B%86%E8%AE%AD%E9%98%9F%E5%8E%86%E5%B9%B4%E8%AE%BA%E6%96%87\">\u674e\u767d\u5929\uff0c\u300a\u6d45\u8c08\u51fd\u6570\u6700\u503c\u7684\u52a8\u6001\u7ef4\u62a4\u300b\uff0c\u56fd\u5bb6\u96c6\u8bad\u961f2020\u8bba\u6587\u96c6<\/a><\/li>\n<li><a href=\"https:\/\/github.com\/OI-wiki\/libs\/tree\/master\/%E9%9B%86%E8%AE%AD%E9%98%9F%E5%8E%86%E5%B9%B4%E8%AE%BA%E6%96%87\">\u5409\u5982\u4e00\uff0c\u300a\u533a\u95f4\u6700\u503c\u64cd\u4f5c\u4e0e\u5386\u53f2\u6700\u503c\u95ee\u9898\u300b\uff0c\u56fd\u5bb6\u96c6\u8bad\u961f2016\u8bba\u6587\u96c6<\/a><\/li>\n<li><a href=\"https:\/\/cp-algorithms.com\/data_structures\/segment_tree.html\">https:\/\/cp-algorithms.com\/data_structures\/segment_tree.html<\/a><\/li>\n<li><a href=\"https:\/\/www.cnblogs.com\/Meatherm\/p\/17925813.html\">\u6570\u636e\u7ed3\u6784\u95f2\u8c08\uff1a\u8303\u56f4\u5206\u6cbb\u7684\u300c\u53cc\u534a\u7fa4\u300d\u6a21\u578b<\/a><\/li>\n<li><a href=\"https:\/\/www.cnblogs.com\/CDOI-24374\/p\/17246482.html\">Segment Tree Beats! \u521d\u6b65\u548c\u5176\u4ed6<\/a><\/li>\n<li><a href=\"https:\/\/oi-wiki.org\/ds\/seg-beats\/\">https:\/\/oi-wiki.org\/ds\/seg-beats\/<\/a><\/li>\n<li><a href=\"https:\/\/usaco.guide\/adv\/segtree-beats?lang=cpp\">USACO Guide, Segment Tree Beats<\/a><\/li>\n<li><a href=\"https:\/\/zhuanlan.zhihu.com\/p\/678395540\">\u3010\u8865\u6863\u3011\u5173\u4e8e\u7ebf\u6bb5\u6811\u4e0a\u7684\u4e00\u4e9b\u8fdb\u9636\u64cd\u4f5c<\/a><\/li>\n<li><a href=\"https:\/\/zhuanlan.zhihu.com\/p\/646644617\">Kinetic tournament tree \u521d\u6b65<\/a> <\/li>\n<li><a href=\"https:\/\/www.cnblogs.com\/joke3579\/p\/paperessay221202.html\">\u300a\u6d45\u8c08\u51fd\u6570\u6700\u503c\u7684\u52a8\u6001\u7ef4\u62a4\u300b\u9605\u8bfb\u968f\u7b14<\/a><\/li>\n<\/ul>\n<p>\u9996\u5148\u6211\u89c9\u5f97\u6700\u91cd\u8981\u7684\u5c31\u662f\u4ed4\u7ec6\u5b66\u4e60 atc \u6a21\u677f\uff1a<\/p>\n<ul>\n<li><a href=\"https:\/\/atcoder.github.io\/ac-library\/production\/document_en\/segtree.html\">https:\/\/atcoder.github.io\/ac-library\/production\/document_en\/segtree.html<\/a><\/li>\n<li><a href=\"https:\/\/atcoder.github.io\/ac-library\/production\/document_en\/lazysegtree.html\">https:\/\/atcoder.github.io\/ac-library\/production\/document_en\/lazysegtree.html<\/a><\/li>\n<\/ul>\n<p>\u867d\u7136\u7ebf\u6bb5\u6811\u6a21\u677f\u832b\u832b\u591a\uff0c\u4f46\u662f\u8fd9\u4e2a\u65e0\u7591\u4f9d\u7136\u662f\u76ee\u524d\u6700\u6709\u751f\u547d\u529b\u7684\u4e00\u4e2a\uff0c\u5b83\u4e0d\u4ec5\u9002\u7528\u8303\u56f4\u5e7f\uff0c\u901f\u5ea6\u5feb\uff08\u91cc\u9762\u5c45\u7136\u662f\u4e2a zkw \u6811\uff09\uff0c\u800c\u540e\u9762\u7684 lazysegtree \u6a21\u677f\u7684\u539f\u7406\u73b0\u5728\u5927\u5bb6\u6240\u8bf4\u7684\u300c\u53cc\u534a\u7fa4\u300d\u6a21\u578b\u3002<br \/>\n\u9886\u609f\u4e4b\u540e\u6211\u4eec\u53d1\u73b0\u5927\u90e8\u5206\u7ebf\u6bb5\u6811\u95ee\u9898\u7adf\u7136\u90fd\u53d8\u6210\u4e86\u65e0\u8111\u586b\u7a7a\u9898\u56e7\uff01\uff01<\/p>\n<ul>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/luogu-p4314-cpu-%e7%9b%91%e6%8e%a7\/\">Luogu P4314. CPU \u76d1\u63a7<\/a><\/li>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/uoj-164-%e3%80%90%e6%b8%85%e5%8d%8e%e9%9b%86%e8%ae%ad2015%e3%80%91v\/\">UOJ #164. \u3010\u6e05\u534e\u96c6\u8bad2015\u3011V<\/a><\/li>\n<\/ul>\n<p>\u800c\u53e6\u4e00\u4e2a\u6280\u672f\u5c31\u662f\u52bf\u80fd\u7ebf\u6bb5\u6811\uff01\u7b80\u5355\u6765\u8bf4\u5c31\u662f\u6709\u4e9b\u4fee\u6539\u64cd\u4f5c\u7834\u574f\u534a\u7fa4\u6027\u8d28\u4fee\u6539\u7684\u60c5\u51b5\uff0c\u6211\u4eec\u627e\u5230\u533a\u95f4\u540e\u5148\u66b4\u529b\u6e05\u7a7a\uff0c\u6216\u8005\u653e\u5bbd\u627e\u533a\u95f4\u7684\u4ee3\u7801\uff0c\u9012\u5f52\u4e0b\u53bb\u3002<br \/>\n\u8fd9\u6837\u770b\u4f3c\u66b4\u529b\uff0c\u4f46\u662f\u56e0\u4e3a\u6709\u4e9b\u65f6\u5019\u4fee\u6539\u64cd\u4f5c\u53ef\u4ee5\u52bf\u80fd\u5206\u6790\uff0c\u53d1\u73b0\u590d\u6742\u5ea6\u6ca1\u53d8\uff01<br \/>\n\u6700\u7ecf\u5178\u7684\u6a21\u578b\u5c31\u662f\u533a\u95f4\u53d6\u6a21\u53d6\u6839\uff0c\u533a\u95f4\u67d3\u8272\uff0c\u4ee5\u53ca\u533a\u95f4 CheckMin QueryMax\uff01<\/p>\n<ul>\n<li><a href=\"https:\/\/codeforces.com\/contest\/438\/problem\/D\">Codeforces Round 250 (Div. 1) Problem D. The Child and Sequence<\/a><\/li>\n<li><a href=\"https:\/\/vjudge.net\/problem\/HDU-4027\">HDU 4027. Can you answer these queries?<\/a><\/li>\n<li><a href=\"https:\/\/codeforces.com\/contest\/444\/problem\/C\">Codeforces Round 254 (Div. 1) Problem C. DZY Loves Colors<\/a><\/li>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/hdu-5306-gorgeous-sequence\/\">HDU 5306. Gorgeous Sequence<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u611f\u89c9\u9700\u8981\u6309\u7167 \u8fd9\u4e2a\u987a\u5e8f \u91cd\u65b0\u590d\u4e60\u4e00\u4e0b\u7ebf\u6bb5\u6811\uff0c\u638c\u63e1\u4e00\u4e0b\u5148\u8fdb\u59ff\u52bf\uff01 \u674e\u767d\u5929\uff0c\u300a\u6d45\u8c08\u51fd\u6570\u6700\u503c\u7684\u52a8\u6001\u7ef4\u62a4\u300b\uff0c\u56fd\u5bb6\u96c6\u8bad\u961f2020\u8bba\u6587\u96c6 \u5409\u5982\u4e00\uff0c\u300a\u533a\u95f4\u6700\u503c\u64cd\u4f5c\u4e0e\u5386\u53f2\u6700\u503c\u95ee\u9898\u300b\uff0c\u56fd\u5bb6\u96c6\u8bad\u961f2016\u8bba\u6587\u96c6 https:\/\/cp-algorithms.com\/data_structures\/segment_tree.html \u6570\u636e\u7ed3\u6784\u95f2\u8c08\uff1a\u8303\u56f4\u5206\u6cbb\u7684\u300c\u53cc\u534a\u7fa4\u300d\u6a21\u578b Segment Tree Beats! \u521d\u6b65\u548c\u5176\u4ed6 https:\/\/oi-wiki.org\/ds\/seg-beats\/ USACO Guide, Segment Tree Beats \u3010\u8865\u6863\u3011\u5173\u4e8e\u7ebf\u6bb5\u6811\u4e0a\u7684\u4e00\u4e9b\u8fdb\u9636\u64cd\u4f5c Kinetic tournament tree \u521d\u6b65 \u300a\u6d45\u8c08\u51fd\u6570\u6700\u503c\u7684\u52a8\u6001\u7ef4\u62a4\u300b\u9605\u8bfb\u968f\u7b14 \u9996\u5148\u6211\u89c9\u5f97\u6700\u91cd\u8981\u7684\u5c31\u662f\u4ed4\u7ec6\u5b66\u4e60 atc \u6a21\u677f\uff1a https:\/\/atcoder.github.io\/ac-library\/production\/document_en\/segtree.html https:\/\/atcoder.github.io\/ac-library\/production\/document_en\/lazysegtree.html \u867d\u7136\u7ebf\u6bb5\u6811\u6a21\u677f\u832b\u832b\u591a\uff0c\u4f46\u662f\u8fd9\u4e2a\u65e0\u7591\u4f9d\u7136\u662f\u76ee\u524d\u6700\u6709\u751f\u547d\u529b\u7684\u4e00\u4e2a\uff0c\u5b83\u4e0d\u4ec5\u9002\u7528\u8303\u56f4\u5e7f\uff0c\u901f\u5ea6\u5feb\uff08\u91cc\u9762\u5c45\u7136\u662f\u4e2a zkw \u6811\uff09\uff0c\u800c\u540e\u9762\u7684 lazysegtree \u6a21\u677f\u7684\u539f\u7406\u73b0\u5728\u5927\u5bb6\u6240\u8bf4\u7684\u300c\u53cc\u534a\u7fa4\u300d\u6a21\u578b\u3002 \u9886\u609f\u4e4b\u540e\u6211\u4eec\u53d1\u73b0\u5927\u90e8\u5206\u7ebf\u6bb5\u6811\u95ee\u9898\u7adf\u7136\u90fd\u53d8\u6210\u4e86\u65e0\u8111\u586b\u7a7a\u9898\u56e7\uff01\uff01 Luogu P4314. CPU \u76d1\u63a7 UOJ #164. \u3010\u6e05\u534e\u96c6\u8bad2015\u3011V \u800c\u53e6\u4e00\u4e2a\u6280\u672f\u5c31\u662f\u52bf\u80fd\u7ebf\u6bb5\u6811\uff01\u7b80\u5355\u6765\u8bf4\u5c31\u662f\u6709\u4e9b\u4fee\u6539\u64cd\u4f5c\u7834\u574f\u534a\u7fa4\u6027\u8d28\u4fee\u6539\u7684\u60c5\u51b5\uff0c\u6211\u4eec\u627e\u5230\u533a\u95f4\u540e\u5148\u66b4\u529b\u6e05\u7a7a\uff0c\u6216\u8005\u653e\u5bbd\u627e\u533a\u95f4\u7684\u4ee3\u7801\uff0c\u9012\u5f52\u4e0b\u53bb\u3002 \u8fd9\u6837\u770b\u4f3c\u66b4\u529b\uff0c\u4f46\u662f\u56e0\u4e3a\u6709\u4e9b\u65f6\u5019\u4fee\u6539\u64cd\u4f5c\u53ef\u4ee5\u52bf\u80fd\u5206\u6790\uff0c\u53d1\u73b0\u590d\u6742\u5ea6\u6ca1\u53d8\uff01 \u6700\u7ecf\u5178\u7684\u6a21\u578b\u5c31\u662f\u533a\u95f4\u53d6\u6a21\u53d6\u6839\uff0c\u533a\u95f4\u67d3\u8272\uff0c\u4ee5\u53ca\u533a\u95f4 CheckMin QueryMax\uff01 Codeforces Round 250 (Div. 1) Problem D. The Child [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-3404","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-SU","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/3404","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=3404"}],"version-history":[{"count":10,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/3404\/revisions"}],"predecessor-version":[{"id":3420,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/3404\/revisions\/3420"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=3404"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=3404"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=3404"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}