KK_SpongeBob

摘要： 由于正求次大值比较困难，不如逆向思考。 由次大值来找最大值，即对于每个 iii，找到一个 jjj，满足 j<ij<ij<i 并且 ai<aja_i<a_jai​<aj​。 这项工作当然要交给单调栈来解决啦。 特别的，如果最大值在次大值的右边，你就会很开心的得到一个大大的 WA。 所以还需要反跑一遍。 阅读全文