2026年1月13日
浅聊算法竞赛中维护中位数的小技巧
摘要： 首先来看暑假杭电多校的一道题目： 对于一个长度为 \(L\)(\(L\)为奇数) 的数组 \(a\)，定义它的中位数 \(median(a)\) 为 \(a\) 中第 \(\frac{L+1}{2}\) 大的数。现在给你一个长度为 \(n\) 的排列，对于每对满足 \(1\leq i \leq j 阅读全文
posted @ 2026-01-13 23:13 GroundhogKing 阅读(334) 评论(0) 推荐(1)