{"version": "https://jsonfeed.org/version/1.1", "title": "\u516d\u697c\u6e9c\u5218\u7684\u5c0f\u7a9d", "home_page_url": "https://x-six-floor-slip-liu-x.github.io/", "feed_url": "https://x-six-floor-slip-liu-x.github.io/feed_json_updated.json", "description": "\u8fd9\u662f\u4e00\u4e2a\u524d\u4e2d\u5b66 OIer \u7684\u535a\u5ba2\uff0c\u4ed6\u4f1a\u5728\u8fd9\u91cc\u5206\u4eab\u4e00\u4e9b\u7b97\u6cd5\u548c\u9898\u89e3\uff0c\u559c\u6b22\u53ef\u4ee5\u8fdb\u6765\u770b\u770b\u3002", "icon": "https://x-six-floor-slip-liu-x.github.io/assets/favicon.png", "authors": [{"name": "\u516d\u697c\u6e9c\u5218 aka six-floor-slip-liu"}], "language": "zh", "items": [{"id": "https://x-six-floor-slip-liu-x.github.io/", "url": "https://x-six-floor-slip-liu-x.github.io/", "title": "\u4e3b\u9875", "content_html": "<p><img alt=\"\u6211\u7231\u5e84\u65b9\u5b9c\" src=\"./assets/cover.png\"></p>\n<h2>\u4e2a\u4eba\u4ecb\u7ecd</h2>\n<p>\u9000\u5f79\u83dc\u9e21 OIer\uff0c\u559c\u6b22\u6253\u6e38\u620f\u3002</p>\n<p>/// details | \u5173\u4e8e\u6e38\u620f\n    type: danger\n    open: False\n- \u660e\u65e5\u65b9\u821f \u516d\u697c\u6e9c\u5218#0816\n- \u660e\u65e5\u65b9\u821f\u7ec8\u672b\u5730\u5f00\u670d\u5168\u52e4 \u516d\u697c\u6e9c\u5218\n- ~~\u539f\u795e~~ \u73b0\u5728\u4e0d\u73a9\u4e86\u3002\n- \u5d29\u94c1 \u4f46\u662f\u8bb0\u4e0d\u5230 UID\u3002\u73b0\u5728\u4e5f\u4e0d\u73a9\u4e86\u3002\n- \u72ec\u7acb\u6e38\u620f\u7231\u597d\u8005\uff0c\u73a9\u8fc7\u851a...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-07-01T03:41:40+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/about/", "url": "https://x-six-floor-slip-liu-x.github.io/about/", "title": "\u5173\u4e8e", "content_html": "<h1>\u5173\u4e8e</h1>\n<p>\u8fd9\u662f\u4e00\u4e2a\u666e\u901a Oier \u7684 blog\uff0c\u5229\u7528 Mkdocs-Material \u642d\u5efa\uff0c\u914d\u5907 giscus \u8bc4\u8bba\u533a\uff0c\u6258\u7ba1\u5728 Github Pages \u4e0a\uff0c\u672a\u7ecf\u5141\u8bb8\u7981\u6b62\u8f6c\u8f7d\u3002</p>\n<h2>\u8ba2\u9605</h2>\n<p>\u672c\u7ad9\u652f\u6301 RSS / JSON Feed \u8ba2\u9605\uff0c\u628a\u4e0b\u9762\u7684\u94fe\u63a5\u4e22\u8fdb\u9605\u8bfb\u5668\uff08<a href=\"https://feedly.com/\">Feedly</a>\u3001[Inoreader](https://www.inoreader...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-07-05T08:05:31+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/about/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/about/", "title": "\u5173\u4e8e", "content_html": "<h1>\u5173\u4e8e</h1>\n<p>\u5728\u8fd9\u91cc\u4f60\u53ef\u4ee5\u770b\u5230\u4e00\u4e9b\u7b97\u6cd5\u77e5\u8bc6\uff08\u5176\u5b9e\u4e3b\u8981\u662f\u5199\u7ed9\u81ea\u5df1\u770b\u7684\uff09\u3002</p>\n<p>\u5bf9\u4e8e\u6211\u7684\u4ee3\u7801\uff0c\u9ed8\u8ba4\u52a0\u6709\u4ee5\u4e0b\u51e0\u4e2a\u5b8f\u5b9a\u4e49\uff1a</p>\n<p>```cpp</p>\n<h1>define mem(a,b) memset(a,b,sizeof(a))</h1>\n<h1>define forup(i,s,e) for(int i=(s);i&lt;=(e);i++)</h1>\n<h1>define fordown(i,s,e) for(int i=(s);i&gt;=(e);i--...</h1>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-07-03T13:19:10+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/dp/SOSDP/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/dp/SOSDP/", "title": "\u9ad8\u7ef4\u524d\u7f00\u548c/SOSDP", "content_html": "<h1>\u9ad8\u7ef4\u524d\u7f00\u548c\u4e0e SOSDP</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u5728\u67d0\u6b21\u6a21\u62df\u8d5b\u4e2d\uff0c\u6211\u6253\u8868\u63a8\u51fa\u4e86 T2 \u7684\u5f0f\u5b50\uff0c\u90a3\u662f\u4e00\u4e2a\u770b\u8d77\u6765\u5f88\u597d\u7ef4\u62a4\u7684\u4e1c\u897f\uff08\u6211\u7ed9\u4f60\u8bf4\u4f60\u4e0d\u77e5\u9053\u7ecf\u8fc7\u4e00\u7cfb\u5217\u601d\u7ef4\u98ce\u66b4\u540e\u770b\u5230\u4e00\u4e2a\u6781\u5176\u597d\u7ef4\u62a4\u7684\u4e1c\u897f\u4e4b\u540e\u662f\u4ec0\u4e48\u5fc3\u60c5\uff09\uff0c\u4f46\u662f\u6211\u6d6a\u8d39\u4e86 3h \u6ca1\u60f3\u51fa\u600e\u4e48\u7ef4\u62a4\uff0c\u9042\u7206\u96f6\u3002\u540e\u6765\u8d5b\u540e\u53d1\u73b0\u5b83\u662f\u4e00\u4e2a\u53eb\u9ad8\u7ef4\u524d\u7f00\u548c\u7684\u677f\u5b50\uff0c\u524d\u6765\u5b66\u4e60\u3002</p>\n<h2>\u5f15\u5165</h2>\n<p>\u9ad8\u7ef4\u524d\u7f00\u548c\uff0c\u53c8\u53eb SOSDP\uff08Sum over Subsets dynamic pr...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-09-28T11:19:13+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/Cat_Tree/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/Cat_Tree/", "title": "\u732b\u6811", "content_html": "<h1>\u732b\u6811</h1>\n<h2>\u5f15\u5165</h2>\n<p>ST \u8868\u7684\u590d\u6742\u5ea6\u975e\u5e38\u4f18\u79c0\uff0c$O(n\\log n)$ \u9884\u5904\u7406\uff0c$O(1)$ \u67e5\u8be2\u3002\u4f46\u662f\u53ea\u80fd\u7ef4\u62a4<strong>\u53ef\u91cd\u590d\u8d21\u732e</strong>\u7684\u4fe1\u606f\uff08\u5982 $\\min,\\max$\uff0c\u6309\u4f4d\u4e0e\uff0c\u6309\u4f4d\u6216\uff09\u3002\u800c\u5f88\u591a\u65f6\u5019\u6211\u4eec\u7ef4\u62a4\u7684\u4fe1\u606f\u53ea\u6ee1\u8db3\u7ed3\u5408\u5f8b\uff0c\u53ea\u80fd\u7528\u7ebf\u6bb5\u6811\u7ef4\u62a4\u3002</p>\n<p>\u800c\u732b\u6811\u4ee5\u540c\u6837\u7684\u590d\u6742\u5ea6\uff0c\u5374\u53ef\u4ee5\u7ef4\u62a4\u4ec5\u6ee1\u8db3\u7ed3\u5408\u5f8b\u7684\u4fe1\u606f\u3002</p>\n<h2>\u7b97\u6cd5\u7b80\u4ecb</h2>\n<p>\u732b\u6811\u57fa\u4e8e\u7ebf\u6bb5\u6811\u7684\u601d\u60f3\uff0c\u80fd $O(n\\log n)$ \u9884\u5904\u7406\uff0c$O(1)...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-10-28T14:30:55+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/LCT/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/LCT/", "title": "LCT", "content_html": "<h1>LCT \u5b66\u4e60\u7b14\u8bb0</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u7531\u4e8e Splay \u9664\u4e86\u5199 LCT \u5c11\u4e2a $\\log$ \u4ee5\u5916\u88ab FHQ \u5168\u65b9\u9762\u8584\u7eb1\uff08\u5e38\u6570\uff0c\u597d\u5199\u7a0b\u5ea6\uff0c\u6613\u9519\u7387\uff0c\u8fd8\u6709\u4e0d\u80fd\u53ef\u6301\u4e45\u5316\uff09\uff0c\u5e72\u8106\u5c31\u5199\u4e00\u8d77\u4e86\u3002</p>\n<p>LCT \u4ee5\u524d\u611f\u89c9\u5de8\u5927\u56f0\u96be\u554a\uff0c\u4f46\u662f\u719f\u6089\u4e86\u5c31\u7b80\u5355\u4e86\u3002</p>\n<h2>Splay \u6811</h2>\n<p>\u5148\u8bb2\u8bb2 LCT \u6240\u9700\u8981\u7528\u5230\u7684 Splay \u6811\u90e8\u5206\u3002</p>\n<p>Splay \u6811\u662f\u4e00\u79cd\u5e73\u8861\u6811\uff0c\u6838\u5fc3\u5728 splay\uff08\u4f38\u5c55\uff09\u64cd\u4f5c\uff0c\u5229\u7528\u4f38\u5c55\u64cd\u4f5c\u4f7f\u5f97\u52bf\u80fd...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-04-25T12:42:47+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/LiChaoTree/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/LiChaoTree/", "title": "\u674e\u8d85\u7ebf\u6bb5\u6811", "content_html": "<h1>\u674e\u8d85\u7ebf\u6bb5\u6811</h1>\n<h2>\u524d\u8a00</h2>\n<p>~~Earthmessenger \u5927\u4f6c\u66fe\u7ecf\u8bf4\u8fc7\uff0c\u7701\u9009\u4e4b\u524d\u7684\u6240\u6709\u548c\u659c\u7387\u6709\u5173\u7684\u9898\u57fa\u672c\u4e0a\u90fd\u80fd\u674e\u8d85\u65e5\u8fc7\u53bb\u3002~~</p>\n<p>\u901a\u4fd7\u6765\u8bf4\uff0c\u674e\u8d85\u7ebf\u6bb5\u6811\u652f\u6301\u52a0\u5165\u7ebf\u6bb5/\u76f4\u7ebf\uff0c\u67e5\u8be2\u4e0e\u67d0\u5e73\u884c\u4e8e $y$ \u8f74\u7684\u76f4\u7ebf $x=k$ \u7684\u6240\u6709\u4ea4\u70b9\u4e2d\u7eb5\u5750\u6807\u6700\u5927/\u6700\u5c0f\u503c\u3002</p>\n<h2>\u7b97\u6cd5\u7b80\u8ff0</h2>\n<p>\u4ee5 [P4097 \u3010\u6a21\u677f\u3011\u674e\u8d85\u7ebf\u6bb5\u6811 / [HEOI2013] Segment](https://www.luogu...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-10-28T14:30:55+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/Mergeable_heap/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/Mergeable_heap/", "title": "\u53ef\u5e76\u5806\u5b66\u4e60\u7b14\u8bb0", "content_html": "<h1>\u53ef\u5e76\u5806\u5b66\u4e60\u7b14\u8bb0</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u6ca1\u5565\u8bf4\u7684\uff0c\u5f88\u7b80\u5355\u7684\u4e00\u7c7b\u6570\u636e\u7ed3\u6784\uff0c\u5c31\u662f\u53ef\u4ee5\u5408\u5e76\u7684\u5806\u3002</p>\n<p>\u4e00\u822c\u6765\u8bf4\u5408\u5e76\u4e24\u4e2a\u5806\u9700\u8981\u4e00\u8fb9\u6162\u6162\u5f39\u53e6\u4e00\u8fb9\u6162\u6162\u538b\uff0c\u590d\u6742\u5ea6 $O(n\\log n)$\uff0c\u4f46\u662f\u53ef\u5e76\u5806\u53ef\u4ee5\u505a\u5230\u5355 $\\log$\uff08\u8c8c\u4f3c\u8fd8\u6709\u66f4\u597d\u7684\u590d\u6742\u5ea6\uff0c\u4f46\u662f\u6211\u4e0d\u4f1a\uff09\u3002</p>\n<p>\u672c\u6587\u4e2d\u5747\u4ee5\u5927\u6839\u5806\u4e3a\u4f8b\u3002</p>\n<h2>\u659c\u5806</h2>\n<p>\u6700\u597d\u7406\u89e3\u7684\u53ef\u5e76\u5806\u3002</p>\n<p>\u8003\u8651\u66b4\u529b\u5408\u5e76\uff0c\u7c7b\u4f3c\u4e8e FHQ \u7684\u5408\u5e76\u64cd\u4f5c\u3002\u5177\u4f53\u6765\u8bf4\uff0c\u5c06\u4e24\u4e2a\u5806\u7684\u6839\u76f8\u6bd4\u8f83\uff0c\u9009\u8f83\u5927\u7684\u90a3\u4e2a\u4f5c...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-04-25T12:42:47+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/SegT_BIT/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/SegT_BIT/", "title": "\u7ebf\u6bb5\u6811\u3001BIT \u4e0e ST \u8868", "content_html": "<h1>\u7ebf\u6bb5\u6811\uff0c\u6811\u72b6\u6570\u7ec4\u548c ST \u8868</h1>\n<h2>\u524d\u8a00</h2>\n<p>~~\u4eca\u5929~~ \u4e24\u4e2a\u6708\u524d<a href=\"https://www.xn--vuqs4zq3d.com/oier/46981\">\u91d1\u5929</a>\u8001\u5e08\u7ed9\u6211\u4eec\u8bb2\u4e86\u4e00\u70b9\u6570\u636e\u7ed3\u6784\uff0c\u6211\u5927\u53d7\u542f\u53d1\uff0c\u6545\u5f97\u6b64\u6587\u3002</p>\n<p>\u5495\u4e86\u4e24\u4e2a\u6708\u7ec8\u4e8e\u5f00\u5199\u4e86\u3002</p>\n<p>\u7ebf\u6bb5\u6811\uff0c\u6811\u72b6\u6570\u7ec4\uff08BIT\uff09\u548c ST \u8868\u53ef\u4ee5\u8bf4\u662f\u6700\u57fa\u7840\u7684\u6570\u636e\u7ed3\u6784\u4e86\uff0c\u4f46\u662f\u6700\u8fd1\u770b\u8ba8\u8bba\u533a\u8fd8\u6709\u4e00\u4e9b\u4eba\u5728\u72af\u4e00\u4e9b\u77e5\u8bc6\u6027\u9519\u8bef\uff0c\u4e3a\u4e86\u907f\u514d\u81ea\u5df1\u72af\u9519\u8bef\uff0c\u6211\u89c9\u5f97\u8fd8\u662f\u8981\u590d\u4e60\u4e00...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-07-08T12:41:35+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/SegT_divide_and_conquer/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/SegT_divide_and_conquer/", "title": "\u7ebf\u6bb5\u6811\u5206\u6cbb", "content_html": "<h1>\u7ebf\u6bb5\u6811\u5206\u6cbb</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u53e4\u4eba\u6709\u4e91\uff0c\u4e00\u5207\u6050\u60e7\u7684\u6765\u6e90\u90fd\u662f\u706b\u529b\u4e0d\u8db3\u3002</p>\n<p>\u6240\u4ee5\u53d1\u5c55\u624d\u662f\u786c\u9053\u7406\uff0c\u6211\u53c8\u5f00\u59cb\u8865\u65b0\u7b97\u6cd5\u4e86\u3002</p>\n<h2>\u5f15\u5165</h2>\n<p>\u505a\u4e45\u4e86\u6570\u636e\u7ed3\u6784\u4f1a\u53d1\u73b0\u90fd\u6709\u4e00\u4e2a\u5171\u6027\uff0c\u5373\u901a\u5e38\u4f1a\u6709<strong>\u4fee\u6539</strong>\u4e0e<strong>\u67e5\u8be2</strong>\u64cd\u4f5c\uff08\u8fd9\u91cc\u8bf4\u7684\u4e0d\u592a\u7edd\u5bf9\u662f\u56e0\u4e3a\u6211\u89c1\u8bc6\u77ed\u6d45\u4e0d\u6562\u8bf4\u7edd\u5bf9\u4e86\uff09\u3002</p>\n<p>\u90a3\u4e48\u5bf9\u4e8e<strong>\u4fee\u6539</strong>\u64cd\u4f5c\uff0c\u901a\u5e38\u5206\u4e3a\u5bf9\u6570\u636e\u7684\u4fee\u6539\uff08\u6bd4\u5982\u5927\u90e8\u5206\u7ecf\u5178\u677f\u5b50\uff09\u548c\u5bf9\u5176\u5b83\u4fe1\u606f\u7684\u4fee\u6539\uff08\u6bd4\u5982\u7ef4\u62a4\u56fe\u4e0a\u7684\u52a0\u8fb9\uff09\u3002\u8fd9\u91cc\u4e0d\u63d0\u524d\u8005\uff0c\u53ea\u8bf4\u540e\u8005\u3002...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-09-28T11:19:13+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/Treap/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/Treap/", "title": "\u5e73\u8861\u6811\u5165\u95e8\u4e0e Treap", "content_html": "<h1>\u5e73\u8861\u6811\u5165\u95e8\u53ca Treap</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u5e73\u8861\u6811\u662f\u4e00\u79cd\u975e\u5e38\u68d2\u7684\u6570\u636e\u7ed3\u6784\uff0c\u7ebf\u6bb5\u6811\u80fd\u505a\u7684\u5b83\u80fd\u505a\u4e0d\u5c11\uff0c\u8fd8\u80fd\u67e5\u524d\u9a71\u540e\u7ee7\uff0c\u8fd8\u6ca1\u6709\u503c\u57df\u9650\u5236\uff0c\u7a7a\u95f4\u590d\u6742\u5ea6\u8fd8\u662f $O(n)$ \u7684\uff0c\u7f3a\u70b9\u662f\u5e38\u6570\u7565\u5927\uff0c\u7801\u91cf\u4e5f\u7565\u5927\uff0c\u4e8b\u5b9e\u4e0a\u5f88\u591a\u65f6\u5019\u6211\u90fd\u76f4\u63a5\u628a <code>set</code> \u5f53\u6210\u5e73\u8861\u6811\u7528\u3002\u53e6\u5916\uff0c\u5176\u5b9e\u7ebf\u6bb5\u6811\u4e5f\u53ef\u4ee5\u770b\u505a\u4e00\u79cd\u53ea\u6709\u53f6\u5b50\u7ed3\u70b9\u7ef4\u62a4\u4fe1\u606f\u7684\u7279\u6b8a\u7684\u5e73\u8861\u6811\u3002</p>\n<h2>BST</h2>\n<p>\u5728\u5e73\u8861\u6811\u4e4b\u524d\uff0c\u6211\u4eec\u5148\u770b\u770b\u8fdc\u5904\u7684 BST\uff08Binary Sear...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-07-08T12:41:35+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/gbst/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/gbst/", "title": "\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811\u5b66\u4e60\u7b14\u8bb0", "content_html": "<h1>\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811\u5b66\u4e60\u7b14\u8bb0</h1>\n<p>\u54c8\u54c8\uff0c\u5927\u6218\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811\u4e00\u4e0b\u5348\u52a0\u4e00\u665a\u4e0a\u52a0\u4e00\u4e0a\u5348\u6700\u7ec8\u5199\u51fa\u4e86\u4f9d\u6258\u3002</p>\n<p>\u524d\u7f6e\u77e5\u8bc6\uff1a\u6811\u94fe\u5256\u5206\u3002</p>\n<p>\u53e6\u5916\uff0c\u672c\u6587\u53ef\u80fd\u4f1a\u5c06\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811\u7b80\u5199\u4e3a GBST\uff08static globel balanced search tree\uff09\u3002</p>\n<h2>\u4ece\u91cd\u94fe\u5256\u5206\u5230\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811</h2>\n<p>\u56de\u987e\u4e00\u4e0b\u91cd\u94fe\u5256\u5206\u6700\u91cd\u8981\u7684\u6027\u8d28\uff1a</p>\n<blockquote>\n<p>\u4efb\u610f\u4e00\u6761\u4ece\u6839\u5f00\u59cb\u7684\u7b80\u5355\u8def\u5f84\u7ecf\u8fc7\u7684\u91cd\u94fe\u6761\u6570\u4e0d\u8d85\u8fc7 $O(\\log n)$\u3002\n...</p>\n</blockquote>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2025-03-03T04:45:50+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/kD_tree/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/kD_tree/", "title": "k-D Tree", "content_html": "<h1>k-D Tree</h1>\n<p>k-D Tree(KDT , k-Dimension Tree) \u662f\u4e00\u79cd\u53ef\u4ee5<strong>\u9ad8\u6548\u5904\u7406 $k$ \u7ef4\u7a7a\u95f4\u4fe1\u606f</strong>\u7684\u6570\u636e\u7ed3\u6784\u3002</p>\n<p>\u5728\u7ed3\u70b9\u6570 $n$ \u8fdc\u5927\u4e8e $2^k$ \u65f6\uff0c\u5e94\u7528 k-D Tree \u7684\u65f6\u95f4\u6548\u7387\u5f88\u597d\uff08\u4f46\u8fd8\u662f\u6839\u53f7\u7ea7\u522b\u7684\uff09\u3002</p>\n<p>\u5728\u7b97\u6cd5\u7ade\u8d5b\u4e2d\uff0c$k$ \u901a\u5e38\u7b49\u4e8e $2$\uff0c\u4f46\u5176\u5b9e\u66f4\u9ad8\u7ef4\u5ea6\u4e5f\u4e0d\u662f\u4e0d\u80fd\u505a\uff0c\u672c\u6587\u82e5\u65e0\u7279\u6b8a\u8bf4\u660e\u9ed8\u8ba4 $k=2$\u3002</p>\n<h2>\u5efa\u6811</h2>\n<p>\u867d\u7136 KDT \u5e38...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-12-11T13:57:27+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/wenyi_FHQ_Treap/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/wenyi_FHQ_Treap/", "title": "FHQ \u6587\u827a\u5e73\u8861\u6811", "content_html": "<h1>FHQTreap \u5b9e\u73b0\u7684\u6587\u827a\u5e73\u8861\u6811</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u5728\u5237\u4e13\u9898\u65f6\u770b\u5230\u8fd9\u4e2a\u795e\u5947\u7684\u7b97\u6cd5\uff0c\u7136\u540e\u5c31\u5b66\u4e86\u3002</p>\n<h2>\u7b97\u6cd5\u8be6\u89e3</h2>\n<p><a href=\"https://www.luogu.com.cn/problem/P3391\">\u6d1b\u8c37\u6a21\u677f\u9898</a></p>\n<p>\u5927\u6982\u5c31\u662f\u8ba9\u4f60\u7ef4\u62a4\u4e00\u4e2a\u6570\u636e\u7ed3\u6784\uff0c\u6700\u521d\u6709\u4e00\u4e2a\u5355\u8c03\u589e\u7684\u6392\u5217\uff0c\u7136\u540e\u8ba9\u4f60\u7ef4\u62a4\u591a\u6b21\u533a\u95f4\u7ffb\u8f6c\uff0c\u8f93\u51fa\u6700\u7ec8\u5e8f\u5217\u3002</p>\n<p>\u662f\u6a21\u677f\u9898\u5c31\u4e0d\u5199\u9898\u76ee\u5206\u6790\u4e86\u3002 ~~\u56e0\u4e3a\u6211\u4e5f\u4e0d\u77e5\u9053\u8fd9\u4e2a\u7b97\u6cd5\u662f\u4ec0\u4e48\u795e\u4ed9\u60f3\u51fa\u6765\u7684\u3002~~...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-09-24T03:58:03+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/graph/2_SAT/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/graph/2_SAT/", "title": "2-SAT \u95ee\u9898", "content_html": "<h1>2-SAT \u95ee\u9898\u5b66\u4e60\u7b14\u8bb0</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u6709\u4e9b\u65f6\u5019\u6211\u4eec\u4f1a\u9047\u5230\u4e00\u4e9b\u7531\u591a\u4e2a\u5f62\u5982\u201c$S$ \u96c6\u5408\u4e2d\u81f3\u5c11\u6709\u4e00\u4e2a\u6ee1\u8db3\u201d\u9650\u5236\u7684\u95ee\u9898\uff0c\u6211\u4eec\u6309\u96c6\u5408 $S$ \u7684\u5927\u5c0f\u79f0\u4f5c\u201ck-SAT\uff08k-\u9002\u5b9a\u6027\u95ee\u9898\uff0ck-Satisfiability\uff09\u201d\uff0c\u800c $k&gt;2$ \u7684\u5df2\u7ecf\u88ab\u8bc1\u660e\u662f NPC \u95ee\u9898\uff0c\u6b64\u5904\u6211\u4eec\u53ea\u8003\u8651 $k=2$ \u7684\u60c5\u51b5\u3002</p>\n<h2>\u7b97\u6cd5\u7b80\u8ff0</h2>\n<p>\u8003\u8651\u56fe\u8bba\u5efa\u6a21\u3002</p>\n<p>\u5177\u4f53\u6765\u8bf4\uff0c\u6211\u4eec\u80fd\u628a\u8fd9\u6837\u7684\u9650\u5236\u89c4\u7ea6\u5230\u4f4d\u8fd0\u7b97\uff0c\u7136\u540e\u518d\u8f6c\u5316...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-12-24T07:35:18+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/graph/Dilworth/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/graph/Dilworth/", "title": "Dilworth \u5b9a\u7406", "content_html": "<h1>Dilworth \u5b9a\u7406</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u4e3a\u4ec0\u4e48\u8fd9\u4e2a\u5b9a\u7406\u8fd9\u4e48\u56fe\u8bba\u53c8\u8fd9\u4e48\u6570\u5b66\u554a\u3002</p>\n<h2>\u76f8\u5173\u5b9a\u4e49</h2>\n<p>\u7136\u540e Dilworth \u5b9a\u7406\u662f\u4e00\u4e2a\u5efa\u7acb\u5728\u504f\u5e8f\u96c6\u4e0a\u7684\u4e1c\u897f\uff0c\u504f\u5e8f\u96c6\uff0c\u5373\u5b58\u5728\u504f\u5e8f\u5173\u7cfb\u7684\u96c6\u5408\u3002</p>\n<p>\u504f\u5e8f\u5173\u7cfb\u7684\u5b9a\u4e49\u8981\u6d89\u53ca\u96c6\u5408\u8bba\u3002\u6bd4\u8f83\u590d\u6742\uff0c\u5927\u6982\u6765\u8bf4\u53ea\u8981\u4e00\u4e9b\u5143\u7d20\u6ee1\u8db3<strong>\u81ea\u5df1\u548c\u81ea\u5df1\u6709\u5927\u5c0f\u5173\u7cfb</strong>\uff0c<strong>\u82e5\u4e24\u5143\u7d20\u4e0d\u76f8\u7b49\uff0c\u4e14\u4e92\u76f8\u6709\u5927\u5c0f\u5173\u7cfb\uff0c\u5b83\u4eec\u4e0d\u80fd\u4e92\u76f8\u5927\u4e8e\u7b49\u4e8e\u5bf9\u65b9</strong>\uff0c**\u82e5 $a,b$ \u6709\u5927\u5c0f\u5173\u7cfb\uff0c$a,b$...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-12-24T07:35:18+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/graph/MST/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/graph/MST/", "title": "\u6700\u5c0f\u751f\u6210\u6811\u4e0e Kruskal \u91cd\u6784\u6811", "content_html": "<h1>\u6700\u5c0f\u751f\u6210\u6811\u4e0e Kruskal \u91cd\u6784\u6811</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u6539\u5b8c\u9519\u5c31\u5f00\u59cb\u5377\u7b97\u6cd5\u4e86\u3002</p>\n<h2>\u5f15\u5165</h2>\n<p>\u9996\u5148\uff0c\u751f\u6210\u6811\u7684\u5b9a\u4e49\u662f\u5f88\u81ea\u7136\u7684\u3002</p>\n<p>\u5f88\u591a\u65f6\u5019\u6211\u4eec\u4f1a\u4f7f\u7528\u641c\u7d22\u7b97\u6cd5\u904d\u5386\u67d0\u4e00\u5f20\u65e0\u5411\u56fe\u4e0a\u7684 $n$ \u4e2a\u70b9\u3002\u90a3\u4e48\u4e3a\u4e86\u904d\u5386\u8fd9\u4e9b\u70b9\u6211\u4eec\u4f1a\u7ecf\u8fc7 $n-1$ \u6761\u8fb9\uff08\u82e5\u56fe\u8fde\u901a\uff09\u3002\u800c\u7a0d\u5fae\u6709\u70b9\u56fe\u8bba\u76f4\u89c9\u7684\u4eba\u90fd\u4f1a\u53d1\u73b0\uff0c$G=(V,E),|V|=n,|E|=n-1$ \u8fd9\u6837\u7684\u5b9a\u4e49\u5f88\u5bb9\u6613\u8ba9\u6211\u4eec\u8054\u60f3\u5230\u6811\uff0c\u90a3\u4e48\u751f\u6210\u6811\u7684\u5b9a\u4e49\u5c31\u547c\u4e4b\u6b32\u51fa\u4e86...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-10-28T14:30:55+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/graph/bcc/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/graph/bcc/", "title": "\u53cc\u8fde\u901a\u5206\u91cf", "content_html": "<h1>\u70b9\u53cc\u8fde\u901a\u5206\u91cf\u4e0e\u8fb9\u53cc\u8fde\u901a\u5206\u91cf</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u4f73\u8001\u5e08\u8bf4\u70b9\u53cc\u6bd4\u8fb9\u53cc\u8981\u96be\u4e00\u70b9\uff0c\u56e0\u4e3a\u6027\u8d28\u6bd4\u8f83\u591a\uff0c\u5b9a\u4e49\u8981\u66f4\u590d\u6742\u4e00\u70b9\uff0c\u6240\u4ee5\u5148\u5199\u70b9\u53cc\u3002</p>\n<p>\u7ea6\u5b9a\u56fe\u7684\u70b9\u6570\u662f $n$\uff0c\u8fb9\u6570\u662f $m$\u3002</p>\n<p>\u53e6\u5916\u672c\u6587\u4e2d\u7684\u56fe\u9ed8\u8ba4\u662f\u65e0\u5411\u56fe\uff0c\u56e0\u4e3a\u70b9\u53cc\u7684\u5b9a\u4e49\u662f\u57fa\u4e8e\u65e0\u5411\u56fe\u7684\u3002</p>\n<h2>\u70b9\u53cc\u8fde\u901a\u5206\u91cf</h2>\n<h3>\u5b9a\u4e49</h3>\n<p>\u5728\u7f51\u4e0a\u641c<strong>\u70b9\u53cc\u8fde\u901a\u56fe</strong>\u7684\u5b9a\u4e49\u901a\u5e38\u53ea\u4f1a\u641c\u5230\u201c\u6ca1\u6709\u5272\u70b9\u201d\uff0c\u8fd9\u91cc\u7ed9\u51fa\u4f73\u8001\u5e08\u8bb2\u7684\u5b9a\u4e49\uff1a</p>\n<ol>\n<li>\u5b9a\u4e49 $1$\uff08\u57fa\u7840\u5b9a\u4e49\uff09\uff1a\u5bf9\u4e8e...</li>\n</ol>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-07-08T12:41:35+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/graph/connectivity/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/graph/connectivity/", "title": "\u8fde\u901a\u6027\u76f8\u5173\u4e0d\u5e38\u7528\u7b97\u6cd5", "content_html": "<h1>\u8fde\u901a\u6027\u76f8\u5173\u4e0d\u5e38\u7528\u7b97\u6cd5</h1>\n<p>\u672c\u6587\u5305\u542b\u4e09\u8fde\u901a\uff0c\u8033\u5206\u89e3\uff0c\u53cc\u6781\u5b9a\u5411\u3002</p>\n<p>\u524d\u7f6e\u77e5\u8bc6\uff1a\u70b9\u53cc\uff0c\u8fb9\u53cc\u3002</p>\n<p>\u672c\u6765\u4ee5\u4e3a\u6ca1\u7528\uff0c\u5b66\u4e86\u611f\u89c9\u597d\u50cf\u8fd8\u662f\u6709\u70b9\u7528\u7684\u3002</p>\n<h2>\u4e09\u8fde\u901a</h2>\n<h3>\u5272\u96c6</h3>\n<p>\u5728\u8ba8\u8bba\u65e0\u5411\u56fe\u4e09\u8fde\u901a\u524d\uff0c\u6211\u4eec\u5148\u5b9a\u4e49\u5272\u96c6\u3002</p>\n<p>\u5272\u96c6\u4e3a\u4e00\u4e2a\u8fb9\u96c6\uff0c\u6ee1\u8db3\u4e00\u4e2a\u8fde\u901a\u56fe\u4e2d\u67d0\u4e2a\u8fde\u901a\u7684\u70b9\u5bf9\u5220\u6389\u8fd9\u4e2a\u8fb9\u96c6\u540e\u5c31\u4e0d\u8fde\u901a\u4e86\u3002\u6211\u4eec\u719f\u6089\u7684\u8fb9\u53cc\u8fde\u901a\u56fe\u5373\u6240\u6709\u5272\u96c6\u5747\u4e0d\u5c0f\u4e8e $2$ \u7684\u8fde\u901a\u56fe\uff0c\u540c\u7406\uff0c\u6211\u4eec\u79f0\u4e24\u4e2a\u70b9\u662f\u4e09\u8fde\u901a\u7684\u5f53\u4e14\u4ec5\u5f53\u5b83\u4eec\u4e24\u4e2a\u4e4b\u95f4\u4e0d\u5b58\u5728...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-12-30T02:35:10+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/graph/flow/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/graph/flow/", "title": "\u7f51\u7edc\u6d41\u57fa\u7840", "content_html": "<h1>\u7f51\u7edc\u6d41\u57fa\u7840</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u4f5c\u4e3a\u8fd9\u4e2a\u535a\u5ba2\uff08\u65f6\u95f4\u4e0a\u7684\uff09\u7684\u7b2c\u4e00\u4e2a\u7b97\u6cd5\u5185\u5bb9\uff0c\u6211\u672c\u6765\u6253\u7b97\u653e\u4e00\u70b9\u6211\u559c\u6b22\u7684\uff08\u6bd4\u5982\u6570\u8bba\u57fa\u7840\uff09\uff0c\u4f46\u662f\u6700\u8fd1\u6559\u7ec3\u52d2\u4ee4\u6211\u4eec\u5148\u81ea\u5b66\u4e00\u4e0b\u7f51\u7edc\u6d41\uff0c\u90a3\u6765\u90fd\u6765\u4e86\uff0c\u7f51\u7edc\u6d41\u4e5f\u662f\u4e2a\u5f88\u91cd\u8981\u7684\u5185\u5bb9\uff0c\u4e0d\u5982\u5c31\u5148\u5199\u8fd9\u4e2a\u4e86\u3002</p>\n<h2>\u5b9a\u4e49</h2>\n<p>\u5b66\u4e00\u4e2a\u4e1c\u897f\u80af\u5b9a\u8981\u5148\u4e86\u89e3\u5b83\u201c\u662f\u4ec0\u4e48\u201d\uff0c\u4e0d\u7136\u5c31\u4f1a\u50cf\u6211\u5b66 DP \u4e00\u6837\u5b66\u4e86\u4e24\u5e74\u6ca1\u5165\u95e8\u3002</p>\n<p>/// admonition | \u7f51\u7edc\u6d41\u7684\u5b9a\u4e49\n    type: quote</p>\n<p>...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2023-07-03T13:19:10+00:00", "authors": [], "tags": null}]}