摘要: RMQ hdu 3183 A Magic Lamp//hdu 3183 A Magic Lamp//RMQ//用RMQ求剩下的n-m个数,第一个数肯定在第一个数和第m+1 个数之间的最小的那个数,//包括第一和m+1,第二个数肯定在上一次求的数到第m+2 个数之间,依次类推//注意:预处理log时,... 阅读全文
posted @ 2012-07-24 15:49 gabo 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 福建农林大学 FAFU poj也有一题和这题差不多的,可以去尝试看看http://acm.fafu.edu.cn/problem.php?id=1272RMQ poj 3264 Balanced Lineup//poj 3264 Balanced Lineup//RMQ//用RMQ求出最大值和最小值... 阅读全文
posted @ 2012-07-24 15:39 gabo 阅读(252) 评论(0) 推荐(0) 编辑