摘要: ZOJ 4024 Peak 题意 给出n和n个数,判断该数列是否是凸形的。 解题思路 从前往后第一对逆序数,和从后往前第一队逆序数,如果都非零而且相邻,证明该数组是凸形的。 代码 1 #include <cstdio> 2 const int maxn = 100000 + 10; 3 int a[ 阅读全文
posted @ 2018-10-30 20:18 Reqaw 阅读(451) 评论(0) 推荐(0) 编辑