2015年9月9日
POJ 3264 Balanced Lineup(RMQ)
摘要： 这道题为裸的RMQ。具体RMQ的意思为区间最值查询，他是先预处理出来每一段的最值，然后查询的时候直接O(1)的复杂度得出结果。其实还是个dp。用Rmin[i][j]表示从i开始长度为2^j这个区间的最值。至于为什么是2^j，因为计算机当中是二进制，移位比较方便。查询的时候也是将一个区间分成两部分，其... 阅读全文
posted @ 2015-09-09 19:20 Howe_Young 阅读(225) 评论(0) 推荐(0)