Tido c++线段树知识讲解（转载）

线段树知识讲解

定义、建树、单点修改、区间查询

 

 
 
 
 
 
 
 

特别声明：如上的讲解说的是区间最大值

如果想要查询区间和

只需要改变一下建树和查询的代码就行了，如下

其他根据自己的需要进行修改即可