題目背景
どんな未來かは 誰もまだ知らない
那是個任誰也不會知曉的未來
でも楽しくなるはずだよ
但應該會充滿樂趣吧
みんなとなら乗りこえられる
只要大夥兒同在 就能跨越難關
これからなんだねお互いがんばろうよ
現在才正要開始 彼此互相加油吧
どんな未來かは 誰もまだ知らない
那是個任誰也不會知曉的未來
でも楽しくしたホントに
不過真心期望能夠充滿著樂趣
みんなとなら無理したくなる
只要大夥兒同在 就會想將顧慮拋諸腦後
成長したいなまだまだ未熟dreamer
願能有所成長 如今還只是尚未成熟的夢想家
aqours的成員終於到齊了。
今天，是我們全員在一起的第一場演唱會。
大家都好好練習過了，相信一定會表現得很出色的。
不過，每個人的唱功也要盡量地接近才可以呢，如果太突出或者太落後，也是會影響表現的樣子。
所以我們從隔壁的學園都市借來了乙個發明，可以改變我們成員的唱功呢。
題目描述
我們aqours的成員共有n+1人，他們會列成一隊。
他們的唱功以a[0]到a[n]表示，a[i](0\le i \le n)(0≤i≤n)均給出。
學園都市的機器可以改變佇列中連續多個成員的唱功值，並將其加上乙個數z，當然當z是負數的時候就變成減去了。
我打算一共使用這個機器q次，每次把第x到第y號（1\le x,y\le10^61≤x,y≤106）的成員都加上z點唱功值。
而我們隊伍的魅力值b，是這麼算的：
一開始b=0，然後從第1號到第n號成員，
當a_a_iai−1>ai：b = b+t\dot|a_ - a_i|b=b+t∣˙ai−1−ai∣ 其中s和t是lovelive組委會給我們的常數。
果然，我是バカチカ（笨蛋千歌）呢，所以作為領導我永遠排在隊伍的開頭，唱功永遠是0，機器也不會改到我頭上呢。
你能幫我們算算，我每次使用完這個機器之後，成員的魅力b是多少嗎？
輸入格式
第一行4個整數，n，q，s，t，各個變數在描述中已經解釋
接下來n+1行，每行乙個數整數ai，其中a0=0
接下來q行，每行3個整數，x，y，z各個變數在描述中已經解釋
輸出格式
q個整數，表示答案。
輸入輸出樣例
輸入 #1複製
4 3 2 305
2461 2 1
3 4 -3
1 4 2
輸出 #1複製
-9-1
-5說明/提示
30% 的資料 n,q\le 2000n,q≤2000,
另外20% 的資料 s=ts=t
100%的資料 n,q\le 200000n,q≤200000；1\le s,t,a_i\le10^61≤s,t,ai≤106；|z|\le 10^6∣z∣≤106 請注意可能需要使用int64，cin/cout可能超時。
樣例解釋：
第一次變化後，
a 0 6 3 4 6
b -12 -3 -5 -9
以下是彩蛋
沒有。哪來的那麼多彩蛋？
#include#include#includeusing namespace std;
typedef long long ll;
ll s1,s2;
ll dif[300001];
ll get(ll t)
int main()
ll ans=0;
for(int i=0;ifor(int i=0;iprintf("%lld\n",ans);
}return 0;
}
不成熟的夢想家 未熟DREAMER
未來 誰 知 那是個任誰也不會知曉的未來 楽 但應該會充滿樂趣吧 乗 只要大夥兒同在 就能跨越難關 互 現在才正要開始 彼此互相加油吧 未來 誰 知 那是個任誰也不會知曉的未來 楽 不過真心期望能夠充滿著樂趣 無理 只要大夥兒同在 就會想將顧慮拋諸腦後 成長 未熟dreamer 願能有所成長 如今還...
男人不成熟的標誌
男人不成熟的標誌 1 跟知己 2 同見面 3 和情人結婚 4 把愛好當成職業 5 將同事當成朋友 6 到朋友的公司打工 7 在領導面前知無不言 言無不盡 8 輕信上司的許諾 9 喜怒哀樂都掛在臉上 10 在人堆裡用手機大聲講話 11 頭髮油光可鑑，皮鞋積灰 甚至粘泥巴 12 不會給自己找藉口 13 ...
成熟男人和不成熟男人的區別
1 成熟的男人在和你見面時總是比你早到 不成熟的男生總是比你還遲到。2 成熟的男人在看到你提著重物的時候，總是會主動的接過去 不成熟的男生卻總是蹦蹦跳跳，熟視無睹，有時候甚至還往你的包裡在放幾樣東西。3 成熟的男人在和你聊天的時候總是會有源源不斷的話題，時而成熟，時而幽默 不成熟的男生總是會語無倫次...