2015年9月17日
ural1297 后缀数组+RMQ
摘要： RMQ即求区间(i,j)的最值。通过O(nlogn)处理，O(1)给出答案。 RMQ主要是动态规划来做。dp[i][j]表示从i开始的长为2^j的区间最值。 那么可以得到dp[i][j]=max(dp[i][j-1],dp[i+(1<<(j-1))][j-1]); dp[i][j]，这个区间可以分为 阅读全文
posted @ 2015-09-17 23:04 sweat123 阅读(247) 评论(0) 推荐(0) 编辑