{"id":54,"date":"2011-09-04T05:10:04","date_gmt":"2011-09-03T21:10:04","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=54"},"modified":"2013-06-27T13:26:29","modified_gmt":"2013-06-27T05:26:29","slug":"hld-lct","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/hld-lct\/","title":{"rendered":"\u3010\u4e13\u9898\u3011\u52a8\u6001\u6811\u4e0e\u6811\u94fe\u5256\u5206.. ."},"content":{"rendered":"<p><!--more--><\/p>\n<p><a href=\"http:\/\/acm.hust.edu.cn\/vjudge\/contest\/view.action?cid=25242#overview\">http:\/\/acm.hust.edu.cn\/vjudge\/contest\/view.action?cid=25242#overview<\/a><\/p>\n<p>\u5230\u6b64\u4e3a\u6b62\u3002\u3002\u3002\u6211\u4e0d\u80fd\u518d\u88ab\u6570\u636e\u7ed3\u6784\u8650\u6740\u518d\u6447\u7bee\u4e2d\u4e86\u3002\u3002<br \/>\n\u6211\u4e0d\u80fd\u518d\u88ab\u6570\u636e\u7ed3\u6784\u8650\u6740\u518d\u6447\u7bee\u4e2d\u4e86\u3002\u3002<br \/>\n\u6211\u4e0d\u80fd\u518d\u88ab\u6570\u636e\u7ed3\u6784\u8650\u6740\u518d\u6447\u7bee\u4e2d\u4e86\u3002\u3002<br \/>\n\u6211\u4e0d\u80fd\u518d\u88ab\u6570\u636e\u7ed3\u6784\u8650\u6740\u518d\u6447\u7bee\u4e2d\u4e86\u3002\u3002<br \/>\n&#8230;.<br \/>\n&#8212; 9-3.<\/p>\n<p>..<br \/>\n..<br \/>\n&#8230;<br \/>\n..<br \/>\n.<br \/>\n.<\/p>\n<p>.<br \/>\n.<\/p>\n<p>.<\/p>\n<p>\u3002\u3002\u989d\u3002\u3002\u52a8\u6001\u6811\u8fd8\u6709\u597d\u591a\u95ee\u9898\u6ca1\u6709\u641e\u6e05\u695a\u554a\u3002\u3002\u3002<br \/>\n\u3002\u3002\u518d\u3002\u3002\u518d\u56de\u53bb\u8bfb\u4e0b\u8bba\u6587\u4e86\u5427\u3002\u3002<br \/>\n&#8212; 9.4 \u3002\u3002<\/p>\n<p>\u597d\u50cf\u53c8\u7406\u89e3\u4e86\u4e00\u70b9\u3002\u3002\u6211\u597d\u50cf\u9519\u8bef\u7684\u8ba4\u4e3a \u6811\u94fe\u5256\u5206 \u548c \u52a8\u6001\u6811 \u53ea\u5b66\u4e60\u4e00\u4e2a\u5c31\u53ef\u4ee5\u4e86\u3002\u3002<br \/>\n\u8fd9\u662f\u591a\u4e48\u7684\u9519\u8bef\u554a\u3002\u3002<\/p>\n<p>\u53ea\u5b66\u6811\u94fe\u5256\u5206\u7684\u4e0b\u573a\u6211\u5df2\u7ecf\u9886\u4f1a\u4e86\u3002\u3002\u3002\u3002\u53ea\u7528\u52a8\u6001\u6811\u7684\u8bdd\u4e5f\u662f\u4e0d\u884c\u7684\u3002\u3002 \u6bd4\u5982 IPSC 07 \u7684 Rainbow \u3002\u3002\u3002<\/p>\n<p>\u3002\u3002\u3002\u611f\u89c9 \u52a8\u6001\u6811 \u91cc\u7684 Access \u64cd\u4f5c\u5404\u79cd\u7406\u89e3\u4e0a\u7684\u4e0d\u80fd\u554a\u3002\u3002\u3002<br \/>\n<a href=\"http:\/\/fanhq666.blog.163.com\/blog\/#m=0\">\u53ea\u597d\u660e\u5929\u53bb\u8bf7\u6559 fhq \u4e86\u3002\u3002<\/a><\/p>\n<p>&#8212;-9.5<\/p>\n<p>\u3002\u3002\u4eca\u5929 Debug \u4e86\u4e00\u5929\u4f38\u5c55\u6811\u3002\u3002T T\u3002\u3002<\/p>\n<p>\u611f\u89c9\u4f38\u5c55\u6811\u3002\u3002\u8fd8\u662f zkw \uff08<a href=\"http:\/\/www.artofproblemsolving.com\/blog\/54268\">BST \u62d3\u5c55\u4e0e\u4f38\u5c55\u6811 (Splay) \u4e00\u65e5\u901a<\/a>\uff09<br \/>\n\u8bb2\u7684\u6700\u597d\u554a\uff01\uff01\u3002\u3002T T \u3002\u4f60\u518d\u53bb\u770b\u4e00\u4e0b\u4ed6\u7684\u90a3\u7bc7<br \/>\n<a href=\"http:\/\/www.artofproblemsolving.com\/blog\/54269\"> \u7edf\u8ba1\u7684\u529b\u91cf\u2014\u2014\u7ebf\u6bb5\u6811\u5168\u63a5\u89e6<\/a><br \/>\n\u3002\u3002\u592a\u5f3a\u5927\u4e86\u3002\u3002\u6211\u4ee5\u524d\u600e\u4e48\u90fd\u6ca1\u6709\u610f\u8bc6\u5230\u5462 T T<\/p>\n<p>\u5bf9\u4e8e\u8fd9\u4e2a\u95ee\u9898\uff08<a href=\"http:\/\/tieba.baidu.com\/f?kz=1038418878\">\u4f38\u5c55\u6811\u8fd9\u6837\u65cb\u8f6c\u771f\u7684\u6ca1\u5173\u7cfb\u4e48\uff1f<\/a>\uff09\u3002\u3002<br \/>\n\u4ee5\u53ca ( <a href=\"http:\/\/hi.baidu.com\/nehzilrz\/blog\/item\/c39bb87606e0a10cb151b945.html\">\u8d34\u4e24\u4e2a\u6bd4\u8f83\u77ed\u7684splay <\/a>)<\/p>\n<p>\uff08\u8981\u89e3\u7b54\u8fd9\u4e24\u4e2a\u95ee\u9898\u9700\u8981\u771f\u6b63\u7406\u89e3 \u4f38\u5c55\u6811\u7684\u539f\u6587\uff0c<br \/>\n\u6216\u8005\u6784\u9020\u4e00\u7ec4 N = 1,000 \u7684\u9000\u5316\u6570\u636e\u3002\u3002\uff09<\/p>\n<p>\u989d\u3002\u3002\u8fd8\u6709\u4e00\u9053\u8fd9\u4e48\u5f3a\u5927\u7684\u9898\u3002\u3002\u3002T T<br \/>\n<a href=\"http:\/\/www.zybbs.org\/JudgeOnline\/problem.php?id=1146\">BZOJ 1146<\/a><br \/>\n&#8212;- 9.6<\/p>\n<p>\u8c8c\u4f3c\u4e0d\u662f\u65cb\u8f6c\u7684\u95ee\u9898.. .\uff09<br \/>\n&#8212;- 9.7<\/p>\n<p>.<\/p>\n<h3>Resources: <\/h3>\n<p><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/2705\">https:\/\/www.shuizilong.com\/house\/archives\/2705<\/a><br \/>\n<a href=\"http:\/\/www.dxmtb.tk\/blog\/tag\/qtree\/\">http:\/\/www.dxmtb.tk\/blog\/tag\/qtree\/<\/a><br \/>\n<a href=\"http:\/\/blog.imzzl.com\/2010\/07\/643.html\">http:\/\/blog.imzzl.com\/2010\/07\/643.html<\/a><br \/>\n<a href=\"http:\/\/hi.baidu.com\/lemon_workshop\/blog\/item\/9320152913ffeb2b5243c14f.html\">http:\/\/hi.baidu.com\/lemon_workshop\/blog\/item\/9320152913ffeb2b5243c14f.html<\/a><br \/>\n<a href=\"http:\/\/crfish.blogbus.com\/logs\/61521366.html\">http:\/\/crfish.blogbus.com\/logs\/61521366.html<\/a><\/p>\n<p><a href=\"http:\/\/fanhq666.blog.163.com\/blog\/static\/819434262011179150889\/\">http:\/\/fanhq666.blog.163.com\/blog\/static\/819434262011179150889\/<\/a><\/p>\n<h3>Exercises :<\/h3>\n<p><del datetime=\"2011-09-03T18:55:50+00:00\"><a href=\"http:\/\/www.spoj.pl\/problems\/QTREE\/\">SPOJ 375. Query on a tree<\/a><br \/>\n<\/del><\/p>\n<p><a href=\"http:\/\/acm.timus.ru\/problem.aspx?space=1&#038;num=1553\">URAL 1553. Caves and tunnels<\/a><\/p>\n<p><del datetime=\"2011-09-03T18:55:50+00:00\"><a href=\"http:\/\/www.zybbs.org\/JudgeOnline\/problem.php?id=2002\">BZOJ 2002. \u5f39\u98de\u7ef5\u7f8a<\/a><br \/>\n<\/del><\/p>\n<p><a href=\"http:\/\/www.spoj.pl\/problems\/OTOCI\/\">SPOJ 4155. OTOCI<\/a><\/p>\n<p><a href=\"http:\/\/ipsc.ksp.sk\/contests\/ipsc2009\/real\/problems\/l.php\">IPSC 2009 Problem L. Let there be rainbows!<\/a><\/p>\n<p><a href=\"http:\/\/www.zybbs.org\/JudgeOnline\/problem.php?id=1095\">BZOJ 1095. [ZJOI2007]Hide \u6349\u8ff7\u85cf<\/a><\/p>\n<p><a href=\"http:\/\/www.zybbs.org\/JudgeOnline\/problem.php?id=1036\">BZOJ 1036. [ZJOI2008]\u6811\u7684\u7edf\u8ba1Count<\/a><\/p>\n<p><a href=\"http:\/\/www.zybbs.org\/JudgeOnline\/problem.php?id=2325\">BZOJ 2325. [ZJOI2011]\u9053\u9986\u4e4b\u6218<\/a><\/p>\n<p><a href=\"http:\/\/www.zybbs.org\/JudgeOnline\/problem.php?id=2243\">BZOJ 2243. [SDOI2011]\u67d3\u8272<\/a><\/p>\n<p><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=4010\">HDU 4010. Query on The Trees<\/a><\/p>\n<p><a href=\"http:\/\/acm.zju.edu.cn\/onlinejudge\/showProblem.do?problemCode=3522\">ZJU 3522. Hide and seek<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"","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":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[27],"tags":[39,26],"class_list":["post-54","post","type-post","status-publish","format-standard","hentry","category-27","tag-39","tag-26"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-S","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/54","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=54"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/54\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=54"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=54"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=54"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}