2014年11月3日
针对RMQ问题的ST算法
摘要： RMQ问题，即求区间最大最小值的问题：对于长度为N的数列，询问若干次RMQ（A,I,J）（I<=J<=N)，求[I,J]的最大（小）值。 我们可以采取朴素的直接搜的算法，如果数据非常大的话，直接搜就会爆时间爆的很惨。然后我们可以采取二分法来建一棵可爱的线段树，通过线段树来求。但是线段树的建立和... 阅读全文
posted @ 2014-11-03 17:08 Xstsow 阅读(136) 评论(0) 推荐(0) 编辑