題解 分塊入門之求最大值

2021-10-06 21:20:59 字數 779 閱讀 8751

description

給出乙個長為 n 的數列,以及 n 個操作,操作涉及區間加法,單點查值。

input

第一行輸入乙個數字 n。

第二行輸入 n 個數字,第 i 個數字為 ai,以空格隔開。

接下來輸入 n行詢問,每行輸入四個數字 opt、l、r、c,以空格隔開。

若 opt=0,表示將位於 [l,r]的之間的數字都加 c。

若 opt=1,表示詢問 ar 的值(l 和 c 忽略)。

1≤n≤50000,-2^31 ≤others、ans≤2^31-1

output

對於每次詢問,輸出一行乙個數字表示答案。

sample input

41 2 2 3

0 1 3 1

1 0 1 0

0 1 2 2

1 0 2 0

sample output25

#include

using

namespace std;

const

int n=

5e5+5;

int n,blo,q,l,r,ans;

int a[n]

,bl[n]

,tag[n]

;int max[n]

;int

main()

scanf

("%d"

,&q)

;while

(q--

)return0;

}

qduoj 求最大值

題目 描述給定 個數,a 1 到a n 請你幫忙找出a i a j 的最大值,其中1 i j n 輸入第一行乙個數 表示一共有 組資料 t 20 每組測試資料第一行乙個整數 2 n 10 表示接下來有 個數,第二行 個整數,不超過10 6,中間用空格隔開。輸出每組資料輸出一行,表示最大值是多少。樣例...

函式過載求最大值

利用過載函式實現 分別求出2個double型 3個double型或4個double型數中最大值和最小值,並在main函式中呼叫之。小問題 返回兩個值,考慮實參引用 子函式在return之後就不再執行 用巢狀三目的方法,選乙個引數存min,returnmax。注意 不要一起cout,否則有實參沒來得及...

演算法提高 求最大值

演算法提高 求最大值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給n個有序整數對ai bi,你需要選擇一些整數對 使得所有你選定的數的ai bi的和最大。並且要求你選定的數對的ai之和非負,bi之和非負。輸入格式 輸入的第一行為n,數對的個數 以下n行每行兩個整數 ai bi 輸出格...