03 2024 档案

摘要:由于正求次大值比较困难,不如逆向思考。 由次大值来找最大值,即对于每个 iii,找到一个 jjj,满足 j<ij<ij<i 并且 ai<aja_i<a_jai​<aj​。 这项工作当然要交给单调栈来解决啦。 特别的,如果最大值在次大值的右边,你就会很开心的得到一个大大的 WA。 所以还需要反跑一遍。 阅读全文
posted @ 2024-03-23 11:30 KK_SpongeBob 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示