huayucaiji 的博客小屋

摘要： CF1707B Difference Array 本题十分巧妙，实际上暴力即可。 但是暴力的理论复杂度为 $O(n^2\log n)$。我们要进行 $n$ 轮，每轮有 $O(n\log n)$ 的排序。 不过真的如此吗？ 我们设 $S=\sum\limits_{i=1}^n a_i$。那么进行过一次 阅读全文