基本线段树模板(建树、点/区间修改、查询) 线段树主要用于区间记录信息(如区间和、最大最小值等),首先是建树: 这里以求和为例: 然后是比较简单的单点修改以及区间查询操作: 单点修改: 对应单点修 ...