2020年8月5日
旋转子段 （思维stl）
摘要： 题目： 大概意思就是给你一个序列，你可以选择一段区间使它左右翻折一遍，然后呢，从1到n找一遍，看a[i]==i的数最多是多少。 其实刚才我已经把暴力思路说出来了，枚举每一个区间长度，枚举每一个左端点，再查询a[i]的值，时间复杂度O(n3)。 稍微优化一点，枚举每一个中点，左右扩展的同时查询，复杂度 阅读全文
posted @ 2020-08-05 20:04 刘益通 阅读(144) 评论(4) 推荐(0) 编辑