2019年5月6日
Report CodeForces - 631C（单调栈）
摘要： C. Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each month Blake gets the repo 阅读全文
posted @ 2019-05-06 15:59 WTSRUVF 阅读(264) 评论(0) 推荐(0) 编辑
Maximum Xor Secondary CodeForces - 280B（单调栈 可求当前元素在那个区间为次大值）
摘要： Bike loves looking for the second maximum element in the sequence. The second maximum element in the sequence of distinct numbers x1, x2, ..., xk (k > 阅读全文
posted @ 2019-05-06 10:08 WTSRUVF 阅读(273) 评论(0) 推荐(0) 编辑
Sliding Window POJ - 2823（单调栈）
摘要： Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26202 Accepted S 阅读全文
posted @ 2019-05-06 09:16 WTSRUVF 阅读(231) 评论(0) 推荐(0) 编辑
单调队列 Sliding Window POJ - 2823
摘要： 单调队列在求滑动窗口的时候用 例：给出一个长度为n的序列A，求A中所有长度为m的连续子序列的最大值 解法就是 用一个双端队列 始终保持队列中的元素的个数为m 求最大值就单调递减队列 从头开始遍历每个位置 那么队头即为每个子序列的最大值 例题： Sliding Window POJ - 2823 这个 阅读全文
posted @ 2019-05-06 07:30 WTSRUVF 阅读(230) 评论(0) 推荐(0) 编辑