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 輸出格...