2017年11月9日
RMQ问题
摘要： 解决RMQ（Range Minimum/Maximum Query）即区间最大最小值问题。 有一个离线算法（ST算法），这个算法是很高效了，时间是O（nlogn）：（用O（nlogn）的时间进行预处理，再用O（1）的时间进行区间查询） 1.先是预处理（用动态规划解决） A数列为：3 2 4 5 6 阅读全文
posted @ 2017-11-09 20:14 ouyang_wsgwz 阅读(200) 评论(0) 推荐(0)
poj 3264 Balanced Lineup RMQ
摘要： emmm，第一遍的时候用的是C++的cin ，cout 果不其然，超时。 然后全部改为scanf和printf，卡过 阅读全文
posted @ 2017-11-09 19:56 ouyang_wsgwz 阅读(116) 评论(0) 推荐(0)