2021 03 11部落格5 字首和運用

2021-10-21 20:03:24 字數 1487 閱讀 8218

字首和思想較為簡單

但其中部分仍需記憶 + 理解!

特別是部分式子對後面的差分陣列有很大影響針對後面

一維陣列字首和(簡單的不能再簡單了):

輸入乙個長度為 n 的整數序列。

接下來再輸入 m 個詢問,每個詢問輸入一對 l,r。

對於每個詢問,輸出原序列中從第 l 個數到第 r 個數的和。

輸入格式

第一行包含兩個整數 n 和 m。

第二行包含 n 個整數,表示整數數列。

接下來 m 行,每行包含兩個整數 l 和 r,表示乙個詢問的區間範圍。

輸出格式

共m行,每行輸出乙個詢問的結果。

資料範圍

1≤l≤r≤n,

1≤n,m≤100000,

−1000≤數列中元素的值≤1000

輸入樣例:

5 32 1 3 6 4

1 21 3

2 4輸出樣例:36

10

#include

using namespace std;

intmain()

while

(m--

)}

第二題(較為困難)-------------------二維陣列字首和

思想如圖

上題:輸入乙個n行m列的整數矩陣,再輸入q個詢問,每個詢問包含四個整數x1, y1, x2, y2,表示乙個子矩陣的左上角座標和右下角座標。

對於每個詢問輸出子矩陣中所有數的和。

輸入格式

第一行包含三個整數n,m,q。

接下來n行,每行包含m個整數,表示整數矩陣。

接下來q行,每行包含四個整數x1, y1, x2, y2,表示一組詢問。

輸出格式

共q行,每行輸出乙個詢問的結果。

資料範圍

1≤n,m≤1000,

1≤q≤200000,

1≤x1≤x2≤n,

1≤y1≤y2≤m,

−1000≤矩陣內元素的值≤1000

輸入樣例:

3 4 3

1 7 2 4

3 6 2 8

2 1 2 3

1 1 2 2

2 1 3 4

1 3 3 4

輸出樣例:

1727

答案:

#include

using namespace std;

const

int n =

1010

;int a[n]

[n], s[n]

[n];

intmain()

while

(q--

)return0;

}

個人部落格入門5

歸類說明 文章歸類是為了更加條理化的組織知識,所以每乙個類都應該可以看做是乙個系列文章。標籤具有更明確的標識意義,標籤預設與類名稱相同。文章暫時不能在當前類中被進一步分類的時候,就放在父類中。乙個標籤與父類名稱相同,乙個標籤來描述自身名稱。文章如果已經細分到子類,則標籤預設與子類名稱相同,根據情況決...

部落格專案實戰5

新增字段驗證 引入 joi 模組 const joi require joi module.exports async req,res required error new error 密碼格式不符合要求.role joi.string valid normal admin required err...

Scrum 衝刺部落格5

隊員今日完成任務 計畫完成任務 困難李文龍 完成後台呼叫伺服器上的yolov5演算法 完成後台呼叫伺服器上的yolov5演算法 路徑位址不匹配 趙有為引入登入元件 規範 無莫奇易 優化 規範無何斌 對訓練的 模組進行配置 包括bird.yaml models yolov5s.yaml 使用資料集進行...