关于线段树的一些值得看的博客

线段树之所以称为“树”,是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的(包括 RMQ 、 RSQ 问题等)。

入门必看:

线段树从零开始

线段树 从入门到进阶

Senior Data Structure · 浅谈线段树(Segment Tree)

 

进阶必看:

线段树详解 (原理,实现与应用)

夜深人静写算法(七)- 线段树

线段树详解

线段树详解

 

值得一看的博客:

关于线段树的感悟(Segment Tree)

关于线段树题的整理:

线段树总结

 

用结构体数组来实现线段树:【线段树】线段树入门之入门

树状数组:

树状数组详解

-

原文地址:https://www.cnblogs.com/jiamian/p/11278347.html