Description给定一个长为\(n\)的序列\(a_{1\dotsn}\)，需要对它进行两种操作共\(n-1\)次。对一个长度为\(l\)的序列\(b_{1\dotsl}\)进行一次操作将会把序列变为一个长为\(l-1\)的序列\(c_{1\dotsl-1}\)：操作一中，\(\foralli\in[1,l),c_i=\max(b_i,b_{i+1})\)；操作

原题链接解析在操作一时，最小值如果在最后一位，其无法更新任何数，会被删除；否则不在最后一位时一定会被其右侧更大的数更新。所以在操作一时，最小值一定会被更新掉。同理，在操作二时，最大值一定会被更新掉。由此，操作一决定了答案的下限，操作二决定了答案的上限。所以可以得出贪心策略

传送门：P10878[JRKSJR9]在相思树下III将军啊，早卸甲，他还在廿二，等你回家……一道练习单调队列的好题qwq题目意思：很明白了，不再复述。（注意$\foralli$表示对于任意的i，可理解为所有）思路：贪心是很明显的，因为我们要让最后的值最大，首先要把小的值删掉。最后的答案就是进