11 10000
query 5
construct 5 500 100
query 500
query 1000
construct 10 90 5
query 44
destruct 44 66
query 55
construct 50 60 3
query 46
query 6000
0975
0 9999
9775
9984
0 這道題給你三種操作(這道題用set維護區間)
對於construct操作,我們可以發現加入的區間要麼和所有的區間都不相交,要麼就是區間的大小比某個區間的v還要小
construct操作讀入的x,y我們可以可以把y改成x+(y-x)/v*v(最後乙個訊號站的位置)
對於destruct操作,我們判斷一下左右端點是否把其他的區間截斷了
對於query操作,我們只要找一下離這個點最近的乙個區間就可以了
具體細節可以看一下**
1 #include2view code#define ll long long
3using
namespace
std;
4struct
node9};
10 typedef multiset::iterator it;
11int
m,l,r,v,x,y;
12ll c;
13char s[20
];14 multisetq;
15int calc(int x,int y,int v)
16void
solve_c());
20if (point!=q.begin()));
27if (st!=ed)
28 q.insert((node));29}
30}31q.insert((node));32}
33void
solve_d());
36if (point!=q.begin()));
43if (ed>y)
44 q.insert((node));45}
46}47 point=q.upper_bound((node));
48if (point!=q.begin()));55}
56}57 q.erase(q.lower_bound((node)),q.upper_bound((node)));58}
59void
solve_q());
63if (point!=q.end()) d=min(d,point->x-x);
64if (point!=q.begin()) else d=min(d,x-point->y);72}
73if (d==1e9) puts("0"
);74
else printf("
%lld\n
",max(0ll,c-(ll)d*d));75}
76int
main()
84return0;
85 }
手機訊號 過程
線不是在傳輸你說的數碼訊號!它在傳輸的是模擬訊號。數據機就是用來將模擬訊號轉換為數字也就是電腦可以識別的數碼訊號!數碼訊號除光纖的傳輸距離遠還沒有其他的替代技術可以代替 線模擬訊號傳輸。當然光纖的造價成本也很高,我國現在已經開始大規模的使用光纖傳輸來取代 線模擬訊號傳輸了!現在2009年以後蓋的樓房...
JZOJ A組 手機訊號
第一行由乙個空格隔開的兩個正整數 m,c,意義見題目描述。接下來 m 行,每行可能有以下形式 construct l r v 代表發生了第一種事件 destruct l r 代表發生了第二種事件 query x 代表發生了第三種事件。對於每個 query 操作,請輸出一行乙個整數代表此時座標 x 處...
Android手機訊號強度詳解
經常有機油反應android手機訊號差的問題,其實不要被你手機訊號還有多少格欺騙,那都是手機廠商自己定義的。咱要玩專業點的,直接看訊號強度dbm。android系統查訊號強度在設定 關於手機 網路裡。室內和室外的訊號強度是有差距的。一般室外訊號比室內好。現在來看這個所謂的dbm,數值範圍在 xx 0...