随笔分类 -  数据结构-单调队列

POJ 2823 Sliding Window（单调队列）
摘要：【题目链接】 http://poj.org/problem?id=2823 【题目大意】 给出一个数列，问每k个数总最小值和最大值分别是多少 【题解】 单调队列顺序维护需求，时间节点超过k的点就出队 我们维护两次单调队列，用xor的小trick可以降低码量。 【代码】 阅读全文
posted @ 2017-04-12 00:15 forever97 阅读(122) 评论(0) 推荐(0)