标准线段树笔记（Java版）线段树是我觉得最值得先掌握的区间数据结构之一。它不难，但第一次学的时候，容易被“递归建树”“区间拆分”“下标映射”这些细节绕住。把它拆开看，其实只有三件事：建树、查询、修改。 ...