2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest(A、B、C、H)
原题pdfA.MaximumElementInAStack(注意,gym里的题面有误。建议看原题pdf)单调栈维护当前栈中最大值依据题中给定的函数处理输入,之后就是单调栈经典操作。(一定要进行越界特判啊,不然会wa的很惨的!)Preproblem:AcWing41.包含min函数的栈(单调栈)另外,提交选择语言的时候,千万别选Clang++!#includeusingnamespacestd;//