摘要: 解决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 阅读(149) 评论(0) 推荐(0) 编辑
摘要: emmm,第一遍的时候用的是C++的cin ,cout 果不其然,超时。 然后全部改为scanf和printf,卡过 阅读全文
posted @ 2017-11-09 19:56 ouyang_wsgwz 阅读(108) 评论(0) 推荐(0) 编辑