qq_36735125的博客

原创 51Nod_1174区间中最大值

题目要求，先输入一个数组，然后求出数组中某一个区间中的最大值。是不是觉得，我就直接用for循环就可以写啦，贼好写。。这样子讲吧，如果你只搜索一次的话，是看不出什么区别的，但是如果你要搜索M次，M又很大呢？ 每一次都要用循环去一个一个比较吗？ O（n*M）的时间复杂度是不是会让你体验极差、、这个题目在经过自己思考与借鉴其他人的博客以后，判断应该是有两种方法可以解决这个问题，分别是线段树和RMQ算法。...