搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。
在搭建開始之前，沒有任何積木（可以看成n塊高度為 0 的積木）。接下來每次操作，可以選擇一段連續區間[l, r]，然後將第 l 塊到第 r 塊之間（含第 l 塊和第 r 塊）所有積木的高度分別增加1。求操作的最小次數。
題目可以看成給定幾個大廈，問題至少要砍幾刀才能把大廈砍沒。我們思路不在於砍的過程，而在於何時會多砍。從左往右掃瞄，當山勢（當前大廈與前乙個大廈高度差）變低時，砍的刀數不增加，因為要砍掉前乙個大廈必然會要砍到與當前大廈同一層的位置，砍前乙個大廈時砍深一點即可。當山勢變高時，你不得不多砍幾刀才能把多出的一塊砍掉。
#include #include using namespace std;
int main()
printf("%d\n", ans);
return 0;
}
luogu 1969 積木大賽
初始序列為全 0 可以對序列進行的操作為將 l,r 整體 1 問操作多少次後可以得到序列 a 顯然，最優的策略即是先找到整個序列的最小值，整體加上這麼多，於是序列分成了兩塊 找到左半邊的最小值，左半邊整體加上 找到右半邊的最小值，右半邊整體加上 然而這樣的做法是 o n 2 的，怎麼辦呢？用線段樹維...
P1969 積木大賽
春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為 0 的積木 接下來每次操作，小朋友們可以選擇一段連續區間 l,r 然後將第第 l 塊到第 r 塊之間 ...
P1969 積木大賽
題目描述 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi 在搭建開始之前，沒有任何積木 可以看成n塊高度為0的積木 接下來每次操作，小朋友們可以選擇一段連續區間 l,r 然後將第第l塊到第 r 塊之間...