menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[单调栈+线段树]Codeforces407E【k-d-sequence】题解
题目概述有 $n$ 个数,求最长的子区间使得添加 $K$ 个数,排序之后得到一个公差为 $D$ 的等差数列。解题报告我太斯波了,式子都没仔细看就写了个二分,显然不满足单调性……一个区间 $[L,...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 59 次访问
阅读全文
[单调队列+单调栈]HDU6319(2018多校练习赛第三场)【Ascending Rating】题解
题目概述给出一个长度为 $n$ 的序列,求每个长度为 $m$ 的序列中的最大值以及最大值被更新的次数。解题报告最大值单调队列,更新次数可以这么搞:先预处理 $nxt[i]$ 表示 $i$ 后面第...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 90 次访问
阅读全文
keyboard_arrow_up