摘要: 题目链接:1285 山峰和分段 思路:枚举N的因子,然后检查每一段是不是都有山峰就好了。检查的时候用 RMQ。预处理时间复杂度为O(nlogn),总的复杂度也是这么多。 所说有O(n)的解法,不过没想出来。 阅读全文
posted @ 2016-09-12 23:27 蓝精灵III 阅读(248) 评论(0) 推荐(0)