摘要: 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3486 题解:用RMQ查询区间最大值,从m为1开始枚举每种情况,但是直接枚举会超时,如果连续两次的N/m相等,就直接取用上次的结果,再加上多出的一段,避免做重复的运算 也有很多提出对m二分。二分能过OJ测 阅读全文
posted @ 2018-04-09 20:02 长岛冰茶、 阅读(373) 评论(0) 推荐(0) 编辑