{"id":72,"date":"2010-02-01T13:00:00","date_gmt":"2010-02-01T05:00:00","guid":{"rendered":"http:\/\/localhost\/?p=72"},"modified":"2010-02-01T13:00:00","modified_gmt":"2010-02-01T05:00:00","slug":"spoj_orderset_treap_3273","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=72","title":{"rendered":"SPOJ ORDERSET Treap 3273"},"content":{"rendered":"<p> \u4e0a\u6b21\u6211\u4f7f\u7528splay\u3002\u3002\u6ca1\u6709A\u6389\u8fd9\u9053\u9898\u3002\u3002\u975e\u5e38\u7684\u4e0d\u723d\u3002\u3002<br \/>\u8fd9\u6b21\u4f7f\u7528treap\u3002\u3002\u603b\u7b97\u4eb2\u81ea\u628a\u5b83A\u4e86\u3002\u3002<br \/>\u9898\u76ee\u5c31\u770b\u4e0a\u4e00\u4e2a\u5427\u3002\u3002\u57fa\u672c\u7684\u5e73\u8861\u6811\u3002\u3002\u3002<br \/>\u636e\u8bf4\u5982\u679c\u968f\u673a\u6570\u636e\u7684\u8bdd\u3002\u3002<br \/>AVL\u548cSBT\u5dee\u4e0d\u591a\u662f1*logn<br \/>Splay\u662f3\uff5e4*logn\u7684\u3002\u3002<br \/>Treap\u662f2\uff5e3*logn\u7684\u3002\u3002<br \/>\u5b9e\u9645\u4e0a\u8fd9\u9053\u9898\u79bb\u6563\u5316\u4e00\u4e0b\u3002\u3002\u7136\u540e\u7528\u7ebf\u6bb5\u6811\u4e5f\u80fdA\u3002\u3002\u4f30\u8ba1\u5feb\u5f88\u591a\u3002\u3002<br \/>Code:<br \/>http:\/\/ideone.com\/Fie69wNz<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4e0a\u6b21\u6211\u4f7f\u7528splay\u3002\u3002\u6ca1\u6709A\u6389\u8fd9\u9053\u9898\u3002\u3002\u975e\u5e38\u7684\u4e0d\u723d\u3002\u3002\u8fd9\u6b21\u4f7f\u7528treap\u3002\u3002\u603b\u7b97\u4eb2\u81ea\u628a\u5b83A\u4e86\u3002\u3002\u9898\u76ee\u5c31\u770b\u4e0a\u4e00\u4e2a\u5427\u3002\u3002\u57fa\u672c\u7684\u5e73\u8861\u6811\u3002\u3002\u3002\u636e\u8bf4\u5982\u679c\u968f\u673a\u6570\u636e\u7684\u8bdd\u3002\u3002AVL\u548cSBT\u5dee\u4e0d\u591a\u662f1*lognSplay\u662f3\uff5e4*logn\u7684\u3002\u3002Treap\u662f2\uff5e3*logn\u7684\u3002\u3002\u5b9e\u9645\u4e0a\u8fd9\u9053\u9898\u79bb\u6563\u5316\u4e00\u4e0b\u3002\u3002\u7136\u540e\u7528\u7ebf\u6bb5\u6811\u4e5f\u80fdA\u3002\u3002\u4f30\u8ba1\u5feb\u5f88\u591a\u3002\u3002Code:http:\/\/ideone.com\/Fie69wNz<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/72"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=72"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/72\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=72"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=72"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=72"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}