Tido c++线段树知识讲解(转载)

线段树知识讲解

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

 

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

如果想要查询区间和

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

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

原文地址:https://www.cnblogs.com/Tidoblogs/p/10887555.html