{"id":327,"date":"2012-01-30T17:21:05","date_gmt":"2012-01-30T09:21:05","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=327"},"modified":"2012-07-30T18:54:31","modified_gmt":"2012-07-30T10:54:31","slug":"spoj-2798-query-on-a-tree-again","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/spoj-2798-query-on-a-tree-again\/","title":{"rendered":"SPOJ 2798. Query on a tree again!"},"content":{"rendered":"<h3>Brief description: <\/h3>\n<p>&#8230; \u9ed1\u767d\u6811\u7cfb\u5217\u95ee\u9898\u3002\u3002<\/p>\n<ul>\n<li>0 u: \u4fee\u6539\uff0c\u5c06 u \u70b9\u53cd\u8272\u3002<\/li>\n<li>1 u: \u67e5\u8be2\u70b9 u \u5230\u6839\u7684\u8def\u5f84\u4e0a\u7b2c\u4e00\u4e2a\u9ed1\u70b9\u7684\u4f4d\u7f6e\u3002<\/li>\n<\/ul>\n<p><!--more--><\/p>\n<h3>Analysis: <\/h3>\n<p>&#8230;<br \/>\n<a href=\"http:\/\/paste.ubuntu.com\/1119129\/\">\u52a8\u6001\u6811\uff088.7s +- <\/a><br \/>\n<a href=\"http:\/\/paste.ubuntu.com\/1119215\/\">\u6811\u72b6\u6570\u7ec4\u7ef4\u62a4 DFS \u5e8f\uff087.2s +- <\/a><\/p>\n<h3>External link: <\/h3>\n<p><a href=\"http:\/\/www.spoj.pl\/problems\/QTREE3\/\">http:\/\/www.spoj.pl\/problems\/QTREE3\/<\/a><br \/>\n<a href=\"http:\/\/hi.baidu.com\/jollwish\/blog\/item\/1e31b02e6d1f792f1f30891a.html\">http:\/\/hi.baidu.com\/jollwish\/blog\/item\/1e31b02e6d1f792f1f30891a.html<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Brief description: &#8230; \u9ed1\u767d\u6811\u7cfb\u5217\u95ee\u9898\u3002\u3002 0 u: \u4fee\u6539\uff0c\u5c06 u \u70b9\u53cd\u8272\u3002 1 u: \u67e5\u8be2\u70b9 u \u5230\u6839\u7684\u8def\u5f84\u4e0a\u7b2c\u4e00\u4e2a\u9ed1\u70b9\u7684\u4f4d\u7f6e\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":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-327","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-5h","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/327","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=327"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/327\/revisions"}],"predecessor-version":[{"id":328,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/327\/revisions\/328"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=327"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=327"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=327"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}