5532专题

HDU 5532 Almost Sorted Array (2015ACM/ICPC长春LIS)

【题目链接】:click here~~ 【题目描述】: Almost Sorted Array Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 272    Accepted Submission(s): 132

【HDU】 5532 Almost Sorted Array

Almost Sorted Array  链接 HDU 题目链接 题解 这题主要的思想就是运用前缀和后缀数组,判断删去一个之后剩余的部分是否是有序的。满足就是YES,没有一个满足就是NO。 第一次用这个编辑器写,感觉怪怪的… 代码 #include <iostream>#include <cstdio>#include <cstring>using namespa