2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序

Ideas题目中给出了两种操作：当 pi = 0 时，表示将 a1, a2, · · · , aqi 降序排列；当 pi = 1 时，表示将 aqi , aqi+1, · · · , an 升序排列。按照题目暴力排序应该可以骗一点分，但如果想AC，就需要优化算法。首先对于连续的p=0，即：pi=0 qi=a；pi+1=0 qi+1=b。如果b>a，那么pi和qi的操作将无效，因为pi+1和qi+1已经将pi和qi的范围包含了。同理，如果pi+2=0; qi+2=c，而b>c，那..