Cogs 58 延綿的山峰 st表

2022-02-13 02:45:08 字數 1316 閱讀 1153

延綿的山峰

★★☆ 輸入檔案:climb.in 輸出檔案:climb.out 簡單對比

時間限制:1 s 記憶體限制:512 mb

問題描述

有一座延綿不斷、跌宕起伏的山,最低處海拔為0,最高處海拔不超過8848公尺,從這座山的一端走到另一端的過程中,每走1公尺海拔就公升高或降低1公尺。有q個登山隊計畫在這座山的不同區段登山,當他們攀到各自區段的最高峰時,就會插上隊旗。請你寫乙個程式找出他們插旗的高度。

輸入檔案

第1行,乙個整數n(n<=10^6),表示山兩端的跨度。

接下來n+1行,每行乙個非負整數hi,表示該位置的海拔高度,其中h0=hn=0。

然後是乙個正整數q(q<=7000),表示登山隊的數量。

接下來q行,每行兩個數ai, bi,表示第i個登山隊攀爬的區段[ai,bi],其中0<=ai<=bi<=n。

輸出檔案

q行,每行為乙個整數,表示第i個登山隊插旗的高度。

樣例輸入

10 0

1 2

3 2

3 4

3 2

1 0

5 0 10

2 4

3 7

7 9

8 8

樣例輸出

4 3

4 3

2

/*

還是裸題.

維護max.

不過第一次re了.

原因是line :for(int i=0;i<=n;i++)

然後改成了for(int i=0;i<=n-mi[j-1];i++).

因為[n-mi[j-1],n]這一塊對答案是沒有貢獻的.

這樣的話就算上n後面的貢獻了.

要是求min就尷尬了.

*/#include

#include

#include

#define maxn 1000001

#define d 21

using namespace std;

int n,m,a[maxn],f[maxn][d+5],mi[d+5];

intread()

while(ch>='0'&&ch<='9') x=x

*10+ch-48,ch=getchar();

return

x*f;

}void slove()

int query(int l,int r)

int main()

return

0;}

5 8 屬性的訪問

生成的物件可以通過屬性來訪問。對於物件的引用可以使用點運算子 或中括號運算子 來訪問其屬性。需要注意的是,在點運算子之後書寫的屬性名會被認為是識別符號,而中括號運算子內的則是被轉為字串值的式子。請看下面的例子 var hzh1 console.log 輸出hzh物件的x屬性 console.log ...

cogs愛爭吵的猴子 題解

愛爭吵的猴子 輸入檔案 monkeyk.in 輸出檔案 monkeyk.out 簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 在乙個森林裡,住著n只好鬥的猴子.開始,他們各自為政,互不相干.但是猴子們不能消除爭吵,但這僅僅發生在兩隻互不認識的猴子之間.當爭吵發生時,爭吵的兩隻猴子都...

COGS 2688 魚的感恩

從前有乙個漁夫抓到了一條特別的魚,放走了。漁夫再次抓到了這條魚,正要再次放走之時,這條魚吐出了一片迷霧,迷霧散去以後,漁夫不見了。漁夫睜開眼,發現自己到了乙個石碑面前,碑上有一行小寫英文本串s,下面寫著 汝等既有護生之念,應是善良之人,理當授以嘉獎。但是為了證明你的善良,你需要展現你的智慧型,以確保...