目錄題面傳送門
不想打\(\latex\)了，自己看吧。
首先分析一下題目，不難發現，在高度為\(x\)的地點使用魔法可以讓sisyphus多走\(2x\)年，我們可以利用貪心的思想，盡量使用上面的魔法，這樣就可以使用更少。（c++的stl真好用一邊sort就行了）
但是，我們一看資料範圍：\(l,v\leq 10^9\)，如果用來除肯定會被卡精度，所以必須用來乘，記得開long long
為了方便查詢，我們就可以加乙個字首和，用\(a_i\)表示使用\(i\)個魔法能讓sisyphus多走多少的路程。
因為對於任意的\(a_i\)，都確保\(a_i>a_\)，滿足單調性，所以可以進行二分查詢，或者是進行排序然後離線\(o\left(n\right)\)遞推了。
這裡給出二分查詢的**，複雜度\(o\left(long_2n+qlog_2n\right)\)
一定是某些人最愛的東西
#include#include#define maxn 200039
using namespace std;
typedef long long ll;
long long a[maxn],s[maxn];
int n,t,le,r,m;
ll l,v,t;
int cmp(ll x,ll y)
int main()
} return 0;
}
NOI Online 2 提高組 遊記
沒 noi online 1 掛的慘就來寫遊記吧，不知道為啥 noi online 1 民間資料測得 60 分的 t1 最後爆零了.昏昏沉沉的醒來，吃了早飯，等到 8 30 進入比賽網頁。這次 ccf 吸取了上次的教訓，上去很快一點都不卡 體驗感很好 先看了 t1，然後突然覺得自己打某次 cf 做過...
NOI Online 2 入門組 建設城市
球球是一位建築師。一天，他收到市長的任務 建設城市。球球打算建造 2n 座高樓。為了保證城市美觀，球球做出了如下計畫 球球喜歡整齊的事物。他希望高樓從左向右排成一行，編號依次為 1 sim 2n 球球喜歡整數，他要求每座高樓的高度都是正整數。由於材料限制，高樓的高度無法超過 m 球球喜歡中間高，兩邊...
NOI Online 2 提高組 子串行問題
給定乙個長度為 n 的正整數序列 a 定義乙個函式 f l,r 表示 序列中下標在 l,r 範圍內的子區間中，不同的整數個數。現在，請你求出 sum n sum n f l,r 2 由於答案可能很大，請輸出答案對 10 9 7 取模的結果。挺有意思的題目。比如乙個數 a i 它對哪些 f 是有貢獻的...