【CCF 201312-3】最大的矩形(单调栈) & 【POJ 2823】Sliding Window(单调队列) Apare_xzc
最大的矩形(单调栈) & Sliding Window(单调队列)
今天刷CCF的时候碰到了最大的矩形这个题,顺便复习了一下单调栈和单调队列
Sliding Window
POJ 2823题目链接<–
题意:
给一个1E6长的数列,求每个长度为K的区间的最大值和最小值
代码:
/*
POJ 2823 Sliding Window
Run ID U...
原创
2019-11-20 17:04:32 ·
277 阅读 ·
0 评论