題目意思很明確，求某段區間和。
資料結構選擇：陣列
方法思路：
1、最直接的方法就是對於每次詢問的區間[a，b]，從s[a-1]疊加到s[b-1]。但是考慮到這種方法，對於每次詢問都要重新疊加。時間複雜度為o(n*n)，超時。
2、考慮到每次都要重新疊加。可以選擇用陣列sum的第k項來儲存前k項和。對於區間[a,b]的和，就是sum[b]-sum[a-1]。複雜度降為o(n)。可行。
**：
#include #include #include #define eps 1e-8
using namespace std;
int a[100010];
int b[100010];
int main()
for(i=1;i<=m;i++)
return 0;
}
水題 區間最大數
time limit 1 sec memory limit 128 mb submit 16 solved 4 submit status discuss 給出一列數共n個，將其從1到n編號，進行m次查詢 x,y x y 給出第x個數到第y個數間最大的數 一組測試資料，第一行輸入n，m 1 n,m ...
藍橋杯 求指數（水題）
演算法訓練 5 2求指數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 已知n和m，列印n 1，n 2，n m。要求用靜態變數實現。n m表示n的m次方。已知n和m，列印n 1，n 2，n m。要求用靜態變數實現。n m表示n的m次方。每行顯示5個數，每個數寬為12，右對齊 樣例輸入 乙...
兩道區間DP水題
區間dp，如果不考慮演算法之間的轉化，那麼就是很簡單的，只是邊界不好處理，但用記憶化搜尋就不存在這樣的問題了 方程 f l r max f l r f l k f k 1 r he ad l he ad k 1 head r 1 f l r max f l r f l k f k 1 r head ...