2017年3月15日
POJ2823：Sliding Window
摘要： "传送门" 题意 有一个数列a，要求你求数列b和c，b[i]是a[i]…a[i+w 1]中的最小值，c[i]是最大值。如果a是1,3, 1, 3,5,3,6,7，则b为 1, 3, 3, 3,3,3，c为3,3,5,5,6,7。 分析 单调队列裸题，不过第一次写单调队列发现了很多trick 代码 阅读全文
posted @ 2017-03-15 14:38 遗风忘语 阅读(120) 评论(0) 推荐(0) 编辑