咱们爱序列

题面传送门 启发式合并大法吼啊。 优雅的暴力。 暴力:遍历整个数组去修改，时间复杂度 O ( n 2 ) O(n^2) O(n2) 换一个思路暴力:对于每个 a i a_i ai​维护一个队列，每次把两个队列合并。时间复杂度还是 O ( n 2 ) O(n^2) O(n2) 那可不能够优化一下呢? 每次咱们不能把小的合并到大的上面去吗，这样能够减小点常数。 等等，你肯定是常数? 彷佛能够算一算复杂

>>阅读原文<<