2019年7月25日
2019年牛客多校第三场 F题Planting Trees(单调队列)
摘要： 题目链接 "传送门" 题意 给你一个$n\times n$的矩形，要你求出一个面积最大的矩形使得这个矩形内的最大值减最小值小于等于$M$。 思路 单调队列滚动窗口。 比赛的时候我的想法是先枚举长度然后再枚举左端点，最后用单调队列来做，然后$T$成傻逼，赛后看大佬们的代码发现我的做法比先枚举左端点再枚 阅读全文
posted @ 2019-07-25 21:25 Dillonh 阅读(530) 评论(0) 推荐(0) 编辑