不成熟的夢想家 未熟DREAMER

2021-09-25 08:08:35 字數 1858 閱讀 6089

題目背景

どんな未來かは 誰もまだ知らない

那是個任誰也不會知曉的未來

でも楽しくなるはずだよ

但應該會充滿樂趣吧

みんなとなら乗りこえられる

只要大夥兒同在 就能跨越難關

これからなんだねお互いがんばろうよ

現在才正要開始 彼此互相加油吧

どんな未來かは 誰もまだ知らない

那是個任誰也不會知曉的未來

でも楽しくしたホントに

不過真心期望能夠充滿著樂趣

みんなとなら無理したくなる

只要大夥兒同在 就會想將顧慮拋諸腦後

成長したいなまだまだ未熟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 成熟的男人在和你聊天的時候總是會有源源不斷的話題,時而成熟,時而幽默 不成熟的男生總是會語無倫次...