咱們愛序列

題面傳送門 啓發式合併大法吼啊。 優雅的暴力。 暴力:遍歷整個數組去修改，時間複雜度 O ( n 2 ) O(n^2) O(n2) 換一個思路暴力:對於每個 a i a_i ai​維護一個隊列，每次把兩個隊列合併。時間複雜度還是 O ( n 2 ) O(n^2) O(n2) 那可不能夠優化一下呢? 每次咱們不能把小的合併到大的上面去嗎，這樣能夠減小點常數。 等等，你肯定是常數? 彷佛能夠算一算複雜

>>阅读原文<<