2019 年 9月 21 日随笔档案 - DAGGGGGGGGGGGG

摘要： "题目" 单调队列+阅读理解简化题意。找到一个最长的区间使得区间每个点的r要大于该点之前的点的l。然后可以用单调队列维护单调递减的l。最后尺取法O(n)枚举所有区间并取最大值。单调队列可以快速找某个位置左右两侧比他大（或小）的数的位置阅读全文

posted @ 2019-09-21 19:14 DAGGGGGGGGGGGG 阅读(189) 评论(0) 推荐(0)

AI