玩转数据结构--线段树
目录为什么要使用线段树为什么要使用线段树最经典的线段树:区间染色有一面墙,长度为n,每次选择一段墙染色。m次操作后,我们可以看见多少种颜色?m次操作后,我们可以在[i,j]区间内看见多少种颜色?使用数组实现使用线段树染色操作(更新区间)O(n)O(logn)查询操作(查询区间)O(n)O(logn)另一类问题:区间查询查询一个区间[i,j]的最大值,最小值,或者区间数字和实质:基于区间的统计查询2017年注册用户中消费最高的用户?消费最少的用户
原创
2020-05-27 18:26:22 ·
188 阅读 ·
0 评论