package agrisom;
/*** 分治法求數列最大值
*/public class findmax else if (length == 2) else if (length < 1) else
for (int j = first; j < length; j++)
return math.max(devideandconquer(firstarray), devideandconquer(secondarray));}}
public static void main(string args) ;
long begintime = system.nanotime();
int max = findmax.devideandconquer(array);
long endtime = system.nanotime();
system.out.println("最大值:" + max);
system.out.println("耗時: " + (endtime - begintime) + " ns");}}
1 3565 問題 A 數列區間最大值
題目描述 有一串含有n個數的數列，有m個詢問，每個詢問有兩個數字x，y，求出x到y這段區間內的最大值。輸入 第一行為乙個n和m分別表示數字的個數和詢問的個數，第二行為n個數。接下來m行，每行都有兩個整數x，y。1 x,y 1e5 輸出 輸出共m行，每行輸出乙個數。樣例輸入 10 2 3 2 4 5 ...
數列區間最大值 線段樹
acwing 1270 time limit 2s memory limit 64mb problem description 輸入一串數字，給你 m 個詢問，每次詢問就給你兩個數字 x,y要求你說出 x 到 y 這段區間內的最大數。input output 輸出共 m 行，每行輸出乙個數。samp...
陣列中子陣列最大值 分治思想
include using namespace std 求陣列中子陣列的最大值 引數1 陣列，引數2 陣列起始位置，引數3 陣列尾位置的下乙個位置 int maxsum int int,int int selmaxvalue int,int,int 選擇最大值 int find max crossi...