[单调栈+线段树]Codeforces407E【k-d-sequence】题解

题目概述有 $n$ 个数,求最长的子区间使得添加 $K$ 个数,排序之后得到一个公差为 $D$ 的等差数列。解题报告我太斯波了,式子都没仔细看就写了个二分...     阅读全文
ZigZagK 2018年9月27日 12:46
0 评论 | 24 访问

[单调队列+单调栈]HDU6319(2018多校练习赛第三场)【Ascending Rating】题解

题目概述给出一个长度为 $n$ 的序列,求每个长度为 $m$ 的序列中的最大值以及最大值被更新的次数。解题报告最大值单调队列,更新次数可以这么搞:先预处理...     阅读全文
ZigZagK 2018年7月31日 17:37
0 评论 | 47 访问