摘要: 牛客暑期集训营1 L 题意:对一个给定的数组有\(q\)次单点修改,逐一输出在每次修改之后前\(n/2\)的数的数量。 题解: 力大砖飞,用包含初始编号和对应值的小顶堆维护最大的前\(k/2\)个元素及其值,因为每次单点修改后,只有最后一位数会对整个数组产生影响。 感谢暨南大学某队的代码(码风相似的 阅读全文
posted @ 2025-07-17 19:24 AboveFrost 阅读(23) 评论(0) 推荐(0)