线段树之所以称为“树”,是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的(包括 RMQ 、 RSQ 问题等)。
入门必看:
Senior Data Structure · 浅谈线段树(Segment Tree)
进阶必看:
值得一看的博客:
关于线段树题的整理:
用结构体数组来实现线段树:【线段树】线段树入门之入门
树状数组:
-
线段树之所以称为“树”,是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的(包括 RMQ 、 RSQ 问题等)。
入门必看:
Senior Data Structure · 浅谈线段树(Segment Tree)
进阶必看:
值得一看的博客:
关于线段树题的整理:
用结构体数组来实现线段树:【线段树】线段树入门之入门
树状数组:
-