介绍: 线段树和树状数组,都可以用来解决RMQ问题,树状数组实现起来较简单,简洁。但是能用树状数组解决的问题都可以用线段树做,而线段树能解决的问题,树状数组却未必能做。
http://blog.csdn.net/weizhuwyzc000/article/details/50407450
转载notonlysuccess的线段树博客
最新推荐文章于 2019-03-03 13:21:57 发布
介绍: 线段树和树状数组,都可以用来解决RMQ问题,树状数组实现起来较简单,简洁。但是能用树状数组解决的问题都可以用线段树做,而线段树能解决的问题,树状数组却未必能做。
http://blog.csdn.net/weizhuwyzc000/article/details/50407450