Loading

2024年10月9日
对顶堆
摘要： 对顶堆 用于维护中位数。 维护两个 multiset，分别为 \(s1\) 与 \(s2\)。 \(s1\) 中存小于等于中位数的权值，\(s2\) 中存大于等于中位数的权值，且钦定 \(\text{size}(s1)≥\text{size}(s2),|\text{size}(s1)−\text{s 阅读全文
posted @ 2024-10-09 17:27 EdisonBa 阅读(10) 评论(0) 推荐(0) 编辑