问一下考场思路对不对(
显然每一次翻牌必须把当前所有牌里面 最大值/最小值 翻面(如果有一张卡正面,左右各有一个正面,翻它只有可能把最值往外推)
最后的答案相当于左侧b[1]...b[x],a[x+1]b[1]...b[x],a[x+1]b[1]...b[x],a[x+1],右侧a[y−1],b[y]...b[n]a[y-1],b[y]...b[n]a[y−1],b[y]...b[n]两端的值,而且a[x+1]a[x+1]a[x+1]必是左段最小值,a[y−1]a[y-1]a[y−1]必是右段最大值
每一次将xxx或yyy增加后,可以看出两个变量对应区间两个端点均单调不减,然后存在决策单调性了,双指针扫一遍
当时没有特判所有卡都被翻面的情况(但是这种情况应该没几个点吧)