P3932 浮游大陸的68號島

2022-06-13 20:30:11 字數 964 閱讀 4236

p3932 浮游大陸的68號島

無聊找了個水題做。

大概就是字首和亂搞一下沒了,除了字首和啥都沒有。建議降綠。

考慮對於乙個點 \(i\) 到詢問點 \(x\):

然後沒啥東西。詢問區間拆開分開做就完了。

/*

name:

author: gensokyo_alice

date:

description:

*/#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

const ll maxn = 1e6+10, mod = 19260817;

ll n, m, dis[maxn], val[maxn], lt[maxn], rt[maxn];

ll lans(ll, ll, ll);

ll rans(ll, ll, ll);

int main() else if (x > r) else if (x == l) else if (x == r) else

} return 0;

}// $\sum_^ lt[i] - dis[x] * val[i]$

ll lans(ll pos, ll l, ll r)

// $\sum_^ rt[i] - (dis[n] - dis[x]) * val[i]$

ll rans(ll pos, ll l, ll r)

/*5 3

2 3 4 5

1 2 3 4 5

2 3 3

3 3 3

1 5 5

*/

洛谷P3932 浮游大陸的68號島

浮游大陸的68號島,位於浮游大陸的邊境地帶。平時很少有人造訪。島上被濃厚的森林覆蓋。在這座邊境地區不起眼的浮游島上,建立著神秘的 兵器 管理倉庫 妖精倉庫。妖精倉庫裡生活著 妖精們,她們過著快樂,卻隨時準備著迎接死亡的生活。換用更高尚的說法,是隨時準備著為這個無藥可救的世界獻身。然而孩子們的生活卻總...

洛谷3932 浮游大陸的68號島 題解

題面慢慢讀吧 滑稽。設d i 為1 i的距離,a i 為儲蓄點i的貨物個數。假設x在r的右邊,則有 a a dis a,x a b dis b,x 展開可得d x a a a b d a a a d b a b 於是線段樹維護區間貨物個數以及d i a i 的區間和即可。剩下的情況大致相同就不多說了...

P2184 貪婪大陸

題目描述面對螞蟻們的瘋狂進攻,小ff的tower defence宣告失敗 人類被螞蟻們逼到了greed island上的乙個海灣。現在,小ff的後方是一望無際的大海,前方是變異了的超級螞蟻。小ff還有大好前程,他可不想命喪於此,於是他派遣手下最後一批改造scv布置地雷以阻擋螞蟻們的進攻。小ff最後一...