Codeforces Round 52.C+求特殊數組

題目鏈接：http://codeforces.com/contest/1065/problem/C 題目大意： 5個方柱，高度分別爲3，1，2，2，4。要把他們切的一樣平，且每次切的方塊數量不超過5，如圖切2刀y=3, y=1。 思路：只要把方塊高度排個序，再求一個數組s[]，s[i]表示y=i到y=i+1這層有多少個方塊。 如果對於每個i計算都遍歷一遍高度時間複雜度爲O（n^2）。 這裏用了一種

>>阅读原文<<