codeforce 1156E Special Segments of Permutation
摘要:
题面: 题目大意: 给你一个长度为n的序列,需要你找出一个特殊的区间[L,R],满足这个区间的最大值等于这个区间两边的和。 问你有多少个这样的区间。 解题思路: 对于一个区间[L,R],找出区间的最大值的下标,以此为分界线分为左边,右边。 在长度较小的一边暴力寻找另一边是不是有满足条件的值,有就++ 阅读全文
posted @ 2019-06-05 20:48 新手n号 阅读(80) 评论(0) 推荐(0) 编辑