洛谷傳送門
\(9102\)年的中秋節注定與往年不同...因為在\(9102\)年的中秋節前夕，\(seaway\)被告知今年的中秋節要新出一款月餅——魔法月餅。
魔法月餅有非常奇特的功效——提公升\(iq\)。這讓得\(seaway\)蠢蠢欲動。\(seaway\)大腦中的思考部分是一段長為\(n\)的區域，每個智力點有乙個初始智力值。魔法月餅可以把\(seaway\)思考區域中從\(x\)到\(y\)區間的智力值都提公升\(k\)點。但是，每塊魔法月餅的具體功效並不相同，也就是說，每塊月餅作用的範圍和提公升的點數都是不一樣的。即使如此，\(seaway\)還是對這種月餅非常滿意。他一共買了\(m\)塊魔法月餅，偶爾，當他大快朵頤的時候，他還想知道自己的\(iq\)已經提公升多少了。這時他會查詢\(p\)次他大腦中從\(x\)到\(y\)的智力和。但是因為他太笨了（不笨的話就不需要吃魔法月餅了），所以他不知道這個和到底是多少。你能幫幫他麼？
輸入的第一行包括\(3\)個整數：\(n，m，p\)，意義如題目所示。
第二行包括\(n\)個用空格隔開的整數，其中第\(i\)個數字表示\(seaway\)大腦中第\(i\)個智力點的初始值。
接下來的\(m+p\)行，每行包含乙個字母和\(2-3\)個整數，如果字母為\(c\)，則後跟\(3\)個整數\(x,y,k\)，代表\(seaway\)吃了一塊月餅，這塊月餅把他思考區域中從\(x\)到\(y\)區間的智力都提公升了\(k\)點。如果字母為\(q\)，則後跟\(2\)個整數\(x,y\)，代表\(seaway\)想知道目前他大腦中從\(x\)到\(y\)的智力和。
輸出包含\(p\)行，表示\(seaway\)所有詢問操作的結果。
資料範圍與約定：
對於\(30\%\)的資料，\(1\le n \le 10,1\le m+p\le 10\)。
對於\(60\%\)的資料，\(1\le n\le 1000,1\le m+p\le 10000\)。
對於\(100\%\)的資料，\(1\le n\le 10^5,1\le m+p\le 10^5\)。
全部資料保證：\(ans\le maxlongint\)。
線段樹模板題，可能我的背景會對答題出現一些困擾？
（我覺得很明白了啊,,,）
小聲說一句：不開longlong會死的很慘。。。
**：
#include#include#define int long long
#define lson pos<<1
#define rson pos<<1|1
using namespace std;
const int maxn=1e5+1;
int n,m,p;
int a[maxn];
int tree[maxn<<2],lazy[maxn<<2];
void build(int pos,int l,int r)
build(lson,l,mid);
build(rson,mid+1,r);
tree[pos]=tree[rson]+tree[lson];
}void mark(int pos,int l,int r,int k)
void pushdown(int pos,int l,int r)
void update(int pos,int l,int r,int x,int y,int k)
pushdown(pos,l,r);
if(x<=mid)
update(lson,l,mid,x,y,k);
if(y>mid)
update(rson,mid+1,r,x,y,k);
tree[pos]=tree[lson]+tree[rson];
}int query(int pos,int l,int r,int x,int y)
signed main()
else
}return 0;
}
洛谷2119 魔法陣
標籤 數學，遞推，模擬 題目描述 六十年一次的魔法戰爭就要開始了，大魔法師準備從附近的魔法場中汲取魔法能量。大魔法師有m個魔法物品，編號分別為1,2,m。每個物品具有乙個魔法值，我們用xi表示編號為i的物品的魔法值。每個魔法值xi是不超過n的正整數，可能有多個物品的魔法值相同。大魔法師認為，當且僅當...
洛谷 U6931 燈光
明天就是校園活動了，小明作為場地的負責人，將一切都布置好了。但是在活動的前幾天，校園裡的燈卻都壞掉了，無奈之下，只好再去買一批燈。但是很遺憾的是，廠家看馬上要過年了，就沒有在進貨了，現在只剩下n個發光值不同的燈，作為負責人，你需要，想辦法配出合適的燈。廠家有n盞剩下的燈，小明需要m盞燈，因為活動舉辦...
洛谷 U141384 電路
洛谷傳送門 seawayseawa y是熱愛學習的好孩子。有一天，seawayseawa y正在向他的物理老師lsplsp討教物理。ll老師向他介紹了一種神奇的電路，邏輯電路 ll老師說 邏輯電路是一種離散訊號的傳遞和處理 以二進位制為原理 實現數碼訊號邏輯運算和操作的電路。分組合邏輯電路和時序邏輯...