9-玩转数据结构-线段树

上一章我们介绍了堆，这一章我们介绍一种新的树结构，线段树(区间树) Segment Tree 为什么使用线段树？ 对于有一类问题，我们关心的是线段(或者区间) 最经典的线段树问题, 区间染色:有一面墙，长度为n，每次选择一段儿墙进行染色 4-9染成橙色之后，对于7-15绘制绿色。橙色被绿色覆盖 1-5绘制成蓝色，6-12绘制红色。 m次操作后，我们可以看见多少种颜色? m次操作后，我们可以在[i,

>>阅读原文<<