摘要： STL 向量/栈/队列/优先队列/集合/映射/可重集。 对顶堆解决中位数相关问题。 详解 使用大顶堆维护较小的一半元素，小顶堆维护另一半，时刻保持二者元素个数之差不超过 \(1\)。 P1168 中位数 Code #include<iostream> #include<queue> #include 阅读全文

摘要： T1 题意 将给定的正整数 \(n\)，表示为只包含数字 \(1\) 的加数的和，每个加数可正可负。 分析 看起来是一道构造题，令 \(a_i\) 表示由 \(i\) 个 \(1\) 组成的正整数，注意到每个 \(a_i\) 的使用次数都可以通过增加 \(a_{i+1}\) 的使用次数来减少，暴力 阅读全文