牛客小白月賽5-I-區間(差分數組+前綴和)
題目描述
Apojacsleam喜歡數組。
他現在有一個n個元素的數組a,而他要對a[L]-a[R]進行M次操作:
操作一:將a[L]-a[R]內的元素都加上P
操作二:將a[L]-a[R]內的元素都減去P
最後詢問a[l]-a[r]內的元素之和? 請認真看題幹及輸入描述。輸入描述:
輸入共M+3行:
第一行兩個數,n,M,意義如“題目描述”
第二行n個數,描述數組。
第3-M+2行,共M行,每行四個數,q,L,R,P,若q為1則表示執行操作2,否則為執行操作1
第4行,兩個正整數l,r
輸出描述:
一個正整數,為a[l]-a[r]內的元素之和示例1
輸入
10 5 1 2 3 4 5 6 7 8 9 10 1 1 5 5 1 2 3 6 0 2 5 5 0 2 5 8 1 4 9 6 2 7
輸出
23
說明
解題思路: AC代碼:牛客小白月賽5-I-區間(差分數組+前綴和)
相關推薦
牛客小白月賽5-I-區間(差分數組+前綴和)
alt 前綴 -o -a 元素 describe con 圖片 整數 題目描述 Apojacsleam喜歡數組。 他現在有一個n個元素的數組a,而他要對a[L]-a[R]進行M次操作: 操作一:將a[L]-a[R]內的元素都加上P 操作二:將a[L]-a
牛客小白月賽5 I - 區間
poj amp using data cli oar += 一行 cst 看到一份不錯的操作。。。。。 鏈接:https://www.nowcoder.com/acm/contest/135/I 來源:牛客網 Apojacsleam喜歡數組。 他現在有
牛客小白月賽5 I-區間 C++
題目描述 Apojacsleam喜歡陣列。 他現在有一個n個元素的陣列a,而他要對a[L]-a[R]進行M次操作: 操作一:將a[L]-a[R]內的元素都加上P 操作二:將a[L]-a[R]內的元素都減去P
牛客小白月賽5 : A D F G H I J
比賽感想: 77名並不是很理想,本可以更好,況且大佬們都沒打這種比賽。 前面五個題目 A G H I J ,基本上是1A,只有 I 題陣列全部開了long long 爆了一次記憶體 當時排名20+ 後面開始做D,一看題目就知道結果是5的個數
牛客小白月賽5
alt www. code test question inf 不等式 bubuko 小白 https://www.nowcoder.com/acm/contest/135#question 代碼: 這套題數論題不錯 B. 柯西不等式 E. F. 若
【容斥】牛客小白月賽5——A
無關(relationship) https://www.nowcoder.com/acm/contest/135/A 題目描述 若一個集合A內所有的元素都不是正整數N的因數,則稱N與集合A無關。 給出一個含有k個元素的集合A={a1,a2,a3,...,
牛客小白月賽5 A-無關(relationship)
文章目錄題目:分析:程式碼: 題目: 傳送門 分析: 我們可以運用容斥原理解決,因為出題人保證了aaa為素數,所以可以跑一遍遞迴求解 程式碼: #include<iostream>
牛客小白月賽5 C 水題(water) 求末尾0個數 ,n皇后問題
連結 : 傳送們 這個式子是斐波那契數列的一個,更多見 斐波那契數列常見式子 那這道題就簡單了,就是x 是否為斐波那契數列 1. 是 輸出 x! 在m進位制下的末尾0的個數 2. 不是 輸出 z (1-13) 皇后問題的個數 一 求末尾0的個數
牛客小白月賽9 A簽到(分數取模,逆元)
傳送門 對分母求一下逆元,把除法取模變成乘法取模,逆元介紹看這裡 這種方法只適合模為質數的情況 1 #include<bits/stdc++.h> 2 using namespace std; 3 const long long mod=1e9+7; 4
牛客小白月賽6 洋灰三角(詳解)
洋灰三角 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題目描述 洋灰是一種建築材料,常用來築橋搭建高層建築,又稱,水泥、混凝土。 WHZ有很多鑄
牛客小白月賽4
sort 暴力 n) b16 黑白 不能 close pla 浮點數 A.三角形 經典暴力:由於不能構成三角形邊長至少乘二,只用考慮最大的log個暴力 1 #include <bits/stdc++.h> 2 using namespace std;
[牛客小白月賽4 H] 相鄰的糖果
感覺 CA long ret inpu -m 執行 情況 scrip Description 有n個盒子擺成一排,每個盒子內都有ai個糖果。 現在你可以執行以下操作: ·你可以選擇任意一個盒子,在選擇的盒子內吃掉一個糖果。 對你的要求如下: ·任何m個相鄰的盒子內糖果數量不
牛客小白月賽4-E-浮點數輸出 字符串
bsp 小白 clas spa DC HA \n pan main 1 #include <bits/stdc++.h> 2 int main() 3 { 4 char a[1000]; 5 scanf("%s",a); 6 pri
牛客小白月賽4 A 三角形
() ont OS namespace 一個 分類 代碼簡潔 include str 題解+AC代碼 首先將木棍按長度排序,可以確定的是可以組成的最大三角形的三根木棍就是連著的三個如果偷走的木棍不是這三根木棍中的其中一個,那麽答案顯然,否則分類處理一下。 #inclu
牛客小白月賽2 G 文 【模擬】
algo 思路 大小 cstring 字符 20M 所有 desc ans 鏈接:https://www.nowcoder.com/acm/contest/86/G來源:牛客網 題目描述 Sεlιнα(Selina) 開始了新一輪的男友海選。她要求她的男友要德
牛客小白月賽6 F 發電
維護 max date scanf des spa 復制 best coder F 發電 題目: 鏈接:https://www.nowcoder.com/acm/contest/136/F來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:
牛客小白月賽6 H 挖溝
i++ 來源 using 時間限制 copy tmp opera 語言 模板題 H 挖溝 題目: 鏈接:https://www.nowcoder.com/acm/contest/136/H來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/
牛客小白月賽6 J 洋灰三角
題目 turn base subject ack www. -a font 備註 J 洋灰三角 題目: 鏈接:https://www.nowcoder.com/acm/contest/136/J來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空
牛客小白月賽6 G 指紋鎖 set的自動排序 模板
加密 的人 算法 esc code 超過 fin 代碼 sync 鏈接:https://www.nowcoder.com/acm/contest/136/G來源:牛客網 題目描述 HA實驗有一套非常嚴密的安全保障體系,在HA實驗基地的大門,有一個指紋鎖。
牛客小白月賽6 水題 求n!在m進制下末尾0的個數 數論
int deb 技術分享 end class coder 計算 min with 鏈接:https://www.nowcoder.com/acm/contest/135/C來源:牛客網 題目描述 其中,f(1)=1;f(2)=1;Z皇後的方案數:即在