摘要：### 思路 首先，将 SELL 和 BUY 交易数据分别存放在两个桶。 接下来，从小到大遍历。取出最小的 $s$ 个：从大到小遍历，取出最大的 $s$ 个。分别存放在 `queue` 和 `stack` 中，如果不到 $s$ 就取完为止。 最后，输出 `queue` 和 `stack` 中的所有元 阅读全文

摘要：这道题的思路非常简单，经过对样例的分析，我们发现，所有区间的总和为： $\sum_{i = 1}^{n} a_i \times d_i $（其中 $a_i$ 为原数组的第 $i$ 项，$d_i$ 为第 $i$ 个元素被区间覆盖的次数） 这里有一个小细节：对于某一个元素被覆盖的次数我们可用差分进行优化 阅读全文

摘要：题意 给出一串数，请问，通过将 \(a_i\) 和 \(a_{i+1}\) 同时加 \(1\) 或减 \(1\)若干次，能否使它单调不减？ 思路 我们发现，如果要让 \(a_i\) 和 \(a_{i - 1}\) 满足单调不减，可以通过修改 \(a_i\) 和 \(a_{i+1}\) 让 \(a_i 阅读全文