介绍: 线段树和树状数组,都可以用来解决RMQ问题,树状数组实现起来较简单,简洁。但是能用树状数组解决的问题都可以用线段树做,而线段树能解决的问题,树状数组却未必能做。
http://blog.youkuaiyun.com/weizhuwyzc000/article/details/50407450
转载notonlysuccess的线段树博客
最新推荐文章于 2019-03-03 13:21:57 发布
本文介绍了线段树和树状数组两种数据结构的特点及其应用。通过对比发现,虽然树状数组实现较为简单,但线段树具有更广泛的应用场景。
1387

被折叠的 条评论
为什么被折叠?



