1 15 0 1 2 2 2 2 3 3 4 5 5 6 7 8 8
ans:8
1 10 2 2 3 4 4 5 8 9 10 10
ans:5
这两组hack可以试一下。
具体的错误原因就是队列不能用int 要用pair
因为你虽然队列里的元素满足值和位置的单调性,但是你最大减去最小之后值可能单调,但是位置的关系被破坏了。
感性理解一下,如果不懂的话可以手玩一下第二组样例。