摘要: "题目传送门" 单调队列的题目还是滑动窗口最典型,如果猜到可以用单调队列解题,看看能否通过什么方法转化成滑动窗口(如二分答案)。单调队列的题一般涉及最大值和最小值的问题,好像有的题目也可以用ST表解决。 这道题因为知道是单调队列才做的(硬上单调队列...) 简化题意:找到$x$坐标相差最近的两个点, 阅读全文
posted @ 2019-08-18 21:23 蟹蟹王 阅读(125) 评论(0) 推荐(0)