Tido c++线段树知识讲解(转载) 线段树知识讲解 定义、建树、单点修改、区间查询 特别声明:如上的讲解说的是区间最大值 如果想要查询区间和 只需要改变一下建树和查询的代码就行了,如下 其他根据自己的需要进行修改即可