首页 > 最敏捷的机器人
开通博客写题解
头像 codesonic
发表于 2019-09-19 22:05:50
既然要最快，本文只介绍线性做法 最简单的做法当然是滑动窗口，单调队列维护 单调队列中的元素单调上升/下降，主要的思想就是 如果位置i比位置j靠后，且比j大/小，那j就是没用的，可以弹出 #include<iostream> #include<cstdio> const i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”