題目描述
你被乙個一向箔打中了，現在你掉到了乙個一維空間中，也就是乙個數軸上。
在這個數軸上，每秒會在一段連續的區間上出現「文明」。而你在每一秒開始的時候，可以花費x
的代價移動
x的距離，其中
x是任意非負實數。當你移動結束以後，若你離「文明」的距離為
y，你就需要花費
y的代價使用「大眼睛」來觀測這個文明，不然你就要被黑暗森林攻擊了。此處距離是指你到這段區間中任意一點的距離的最小值。
現在，你收到了一系列資訊，表明每秒的文明出現位置以及你的初始位置，請你最小化你的代價來完成任務。
輸入格式
第一行兩個正整數n,x
，分別表示總秒數以及你的初始位置。
接下來n
行，第i+1
行有兩個正整數
li,ri
，表示第
i秒的時候的文明出現的位置。
輸出格式
輸出一行，表示最小代價。
樣例樣例輸入
5 4
2 79 16
8 10
9 17
1 6
8對於20%
的資料，
n<=10
，x,li,ri<=10
；對於50%
的資料，
n<=2000,x,li,ri<=10^9
；對於100%
的資料，
n<=5*10^5,x,li,ri<=10^9
。solution
orzxjq！！！！！
3分鐘屠出我永遠也做不出的題。
我們假設我們現在的最優取值區間[l,r]
新來的一段區間為[a,b]
如果abcd有交集，那麼下一步的最優解區間就是交集。
否則下一步的最優解區間是兩個區間中間的那一段。
#include#includeview code#include
#include
#include
#include
#define maxn 500005
using
namespace
std;
intn,x,l[maxn],r[maxn];
long
long
ans;
intmain()
else
if(nl>r[i])
else
}cout
return0;
}
印加文明 Inca Civilization
概述南美洲古代印第安人文明。印加為其最高統治者的尊號，意為太陽之子。15世紀起勢力強盛，極盛時期的疆界以今秘魯和玻利維亞為中心，北抵哥倫比亞和厄瓜多尔，南達智利中部和阿根廷北部，首都在秘魯南部的庫斯科。16世紀初由於內亂日趨衰落，1532年被西班牙殖民者滅亡。印加文明是在南美洲西部 中安第斯山區發展...
文明的進步
某年某月的某一天，人類的文明得到了極大的發展，不看別的，看看法律吧。人們自娘胎開始 還是要娘胎的，否則也太不象話了 就開始學習法律的知識啦，人人懂得，這是自立的基本。人們不盡懂法，還知道用法，既保護自已，也監督別人。初臨此境，看到街上人人帶著墨鏡，身上掛著一大堆的瓶瓶罐罐，暗想文明如是，怎的如是，別...
Crash 的文明世界
題目描述 給一棵樹，求以每個點為根時下列式子的值。題解 當k 1時這就是乙個經典的換根dp問題。所以這道題還是要用換根dp解決。部分分做法 考慮轉移時是這樣的乙個形式 圖是抄的 用二項式定理展開就可以nk2做了。觀察到結果是乙個xk的形式。然後這個可以用斯特林數代換。我們可以先求出每個點的後面的東西...