标准线段树笔记（Java版）线段树是常用的区间数据结构。第一次学习时，容易被递归建树、区间拆分和下标映射这些细节绕住。实现主要包含三件事：建树、查询、修改。 这篇笔记使用 Java 和数组实现线段树。数组可以直接表示父子节点关系，也能减少对象分配。 ...
