2024年10月20日
二分求操作后的最大最小中位数
发表于 2024-10-20 15:11阅读次数：20评论次数：0
摘要： 这类题是让你求对序列进行一系列操作之后的最小/最大中位数 求最小中位数 二分最小中位数，显然二分要符合 mid 越大越对，边界才能向下收缩。 对于这个条件，我们选择计算 小于等于 当前 mid 的数才是对的，因为这样显然 mid 越大 cnt 越大，而符合这个条件，我们就不断收缩上界，直到达到第一个 阅读全文 »
posted @ 2024-10-20 15:11 加固文明幻景 阅读(20) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示