热门标签
更多>
搜索结果
查询Tags标签: geqslant,共有 2条记录-
最大中位数问题
题目:CF1486D Max Median 即给定一个长度为 \(n\) 的序列 \(\{a\}\),求所有长度 \(\geqslant k\) 的子串中,中位数的最大值。 请记住一个套路:二分中位数答案并将原序列按与中位数的大小关系分为两部分。 sol: 在 \(a\) 的值域内二分答案 \(x\),\(check\) 一下答案是…
2021/9/29 23:12:44 人评论 次浏览 -
最大中位数问题
题目:CF1486D Max Median 即给定一个长度为 \(n\) 的序列 \(\{a\}\),求所有长度 \(\geqslant k\) 的子串中,中位数的最大值。 请记住一个套路:二分中位数答案并将原序列按与中位数的大小关系分为两部分。 sol: 在 \(a\) 的值域内二分答案 \(x\),\(check\) 一下答案是…
2021/9/29 23:12:44 人评论 次浏览