摘要: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1810 题目给出一个1~n的排列,问有多少连续区间。连续区间的定义为区间内元素排序后之间间隔为1。 对于一个区间[l,r],令mid=(l+r)/2,我们如果能在O(n)内 阅读全文
posted @ 2017-08-23 23:30 Luke_Ye 阅读(319) 评论(0) 推荐(0) 编辑