2022年1月10日
【思维 + 贪心】AcWing 134. 双端队列
摘要： 这题的思想还是很有意思的~ 分析 考虑将读入的数处理成 pair 数组，第一个属性代表读入的值，第二个属性代表下标。 然后将 pair 数组对值升序排序，可以发现，如果想要 pair 连续的一段出现在同一个双端队列中，那么下标一定是先递减再递增（像山谷一样）（当然，单调这种退化的形式也算）。 为什么 阅读全文
posted @ 2022-01-10 19:52 HinanawiTenshi 阅读(62) 评论(0) 推荐(0) 编辑