\u4ee3\u7801<\/a>\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"BZOJ 4025. \u4e8c\u5206\u56fe DarkBZOJ \u4f20\u9001\u95e8 https:\/\/www.cnblogs.com\/ZeonfaiHo\/p\/7502056.html \u9898\u610f \u7ed9\u5b9a\u4e00\u4e2a n \u4e2a\u70b9, m \u6761\u8fb9\u7684\u65e0\u5411\u56fe, \u6bcf\u6761\u8fb9\u5728\u4e00\u5b9a\u65f6\u95f4\u8303\u56f4\u5185\u5b58\u5728. \u8981\u4f60\u5224\u65ad\u6bcf\u4e2a\u65f6\u95f4\u70b9\u8fd9\u5f20\u56fe\u662f\u5426\u4e3a\u4e8c\u5206\u56fe\u3002(n \u2264 1e5\uff0cm\u22642e5) \u9898\u89e3 \u6211\u4eec\u53ef\u4ee5\u7528 Link-Cut Tree \u79bb\u7ebf\u7684\u7ef4\u62a4\u56fe\u7684\u8fde\u901a\u6027\uff0c\u65b9\u6cd5\u662f\u6211\u4eec\u628a\u56fe\u5f53\u6210\u6811\u6765\u5904\u7406\uff0c\u7ef4\u62a4\u51fa\u8def\u5f84\u4e0a\u6700\u8106\u5f31\u7684\u8fb9\uff08\u4e5f\u5c31\u662f\u6700\u65e9\u6d88\u5931\u7684\u8fb9\uff09\u5373\u53ef\uff0c\u5f53\u65b0\u63d2\u5165\u7684\u8fb9\u8fde\u63a5\u7684\u4e24\u4e2a\u70b9\u5df2\u7ecf\u5904\u5728\u4e00\u4e2a\u8fde\u901a\u5206\u91cf\u65f6\uff0c\u5982\u679c\u65b0\u7684\u8fb9\u66f4\u52a0\u5065\u5eb7\uff0c\u6211\u4eec\u5c31\u53bb\u66ff\u6362\u6389\u90a3\u6761\u8fb9\uff0c\u5173\u4e8e Link-Cut Ttre \u7ef4\u62a4\u8def\u5f84\u6700\u503c\u7684\u64cd\u4f5c\uff0c\u53c2\u8003 HDU 4010\u3002 \uff08\u8fd9\u597d\u50cf\u5176\u5b9e\u4e5f\u5c31\u662f Link-Cut Tree \u6700\u6b63\u7ecf\u7684\u7528\u9014\u4e4b\uff0c\u4f18\u5316\u7f51\u7edc\u6d41\uff01\uff09 \u56de\u5230\u8fd9\u4e2a\u9898\uff0c\u6211\u4eec\u53ea\u9700\u8981\u518d\u7ef4\u62a4\u4e00\u4e0b\u8def\u5f84\u7684 size\uff0c\u5224\u65ad\u4e00\u4e0b\u662f\u5426\u6709\u5947\u6570\u4e2a\u70b9\uff08\u6216\u8005\u5076\u6570\u6761\u8fb9\uff09\u5373\u53ef\uff0c\u7531\u4e8e\u73b0\u5728\u8003\u5bdf\u7684\u5bf9\u8c61\u65e2\u6709\u8fb9\u53c8\u6709\u70b9\uff0c\u8fd8\u6709\u6362\u6839\u64cd\u4f5c\uff0c\u7740\u5b9e\u5bb9\u6613\u5199\u9519\uff0c\u5e72\u8106\u7684\u628a\u539f\u56fe\u4e2d\u7684\u8fb9\u4e5f\u653e\u8fdb Link-Cut Tree \u91cc\u53bb\u7ef4\u62a4\u3002 \u4ee3\u7801\u3002<\/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-1670","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-qW","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1670","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=1670"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1670\/revisions"}],"predecessor-version":[{"id":1671,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1670\/revisions\/1671"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1670"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1670"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1670"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}