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

 

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

 

入门必看:

线段树从零开始

 

线段树 从入门到进阶

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

 

 

进阶必看:

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

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

线段树详解

线段树详解

 

值得一看的博客:

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

 

关于线段树题的整理:

线段树总结

 

 

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

 

树状数组:

树状数组详解

 

 

-

posted @ 2020-03-19 03:12  jiamian22  阅读(170)  评论(0编辑  收藏  举报