2018年7月12日
第二十九篇 玩转数据结构——线段树（Segment Tree）
摘要： 1.. 线段树引入 线段树也称为区间树 为什么要使用线段树：对于某些问题，我们只关心区间（线段） 经典的线段树问题：区间染色，有一面长度为n的墙，每次选择一段墙进行染色（染色允许覆盖），问：经过m次操作后，可以看见多少种颜色？再进一步，经过m次操作后，在区间[i, j]中可以看到多少种颜色？ 上面的 阅读全文
posted @ 2018-07-12 17:38 XueZou 阅读(474) 评论(0) 推荐(0)