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最後一...