https://myblog-43r.pages.dev/tags/%E7%BA%BF%E6%AE%B5%E6%A0%91/Recent content in 线段树 on Song Kai's BlogHugozh-cnTue, 02 Jun 2026 09:15:27 +0800https://myblog-43r.pages.dev/posts/segment-tree-notes/Tue, 02 Jun 2026 09:15:27 +0800https://myblog-43r.pages.dev/posts/segment-tree-notes/<p>线段树是我觉得最值得先掌握的区间数据结构之一。它不难，但第一次学的时候，容易被“递归建树”“区间拆分”“下标映射”这些细节绕住。把它拆开看，其实只有三件事：建树、查询、修改。</p>