https://myblog-43r.pages.dev/tags/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/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>