2021年9月29日
最大中位数问题
摘要： 题目：CF1486D Max Median 即给定一个长度为 \(n\) 的序列 \(\{a\}\)，求所有长度 \(\geqslant k\) 的子串中，中位数的最大值。 请记住一个套路：二分中位数答案并将原序列按与中位数的大小关系分为两部分。 sol: 在 \(a\) 的值域内二分答案 \(x\ 阅读全文
posted @ 2021-09-29 22:18 ShaoJia 阅读(374) 评论(0) 推荐(0)