#302. 移動**
統計描述
提交自定義測試
【題目描述】:
坦佩雷地區的***移動**基站工作如下。這個地區是乙個正方形。正方形被分成s×s格,其中行和列編號從0到s-1。每個方塊都包含乙個基站。由於手機從一格移動到另一格或**接通或斷開,廣場內活動手機的數量會發生變化。每個基站會不時向主基站報告活動**的數量。
編寫乙個程式,它接收這些報告並回答關於任何矩形形狀區域中當前活動**總數的查詢。
報告次數m次形式如下,第乙個數是報告型別,後面跟著報告的資料:
0 s:表示坦佩雷地區被分成全0的s×s個方塊。該報告只會是第一條。
1 x y a:表示第x行y列的基站增加a個**(可能是負數)。
2 l b r t:表示詢問左上(l,b)、右下(r,t)矩形區間在用**的數量。
3:終止程式,將是最後一條報告。
備註:每個基站不會出現小於0個或多於32767個移動**。
【輸入描述】:
輸入多行每行乙個報告;
【輸出描述】:
輸出多行,每行對於每個2型別的報告予以答覆。
對於 30%的資料:m<=50;
對於 70%的資料:m<=4000;
對於 100%的資料:1<=s<=1024; 3<=m<=60002;
對於所有的資料:-32768<=a<=32767;全地區**數量不超過2^30;
對於所有的資料:l<=r; b<=t;
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
#define ll long long
const
int maxn =
1024
+100
;ll c[maxn]
[maxn]
;int row,col;
inline
intlowbit
(int i)
ll sum
(int i,
int j)
i-=lowbit
(i);
}return ret;
}void
update
(int i,
int j,
int v)
i+=lowbit
(i);}}
intmain()
if(2== op)}}
return0;
}
2 7流動電話系統
移動使用者的增長促使了移動 系統的快速發展。按鈕通話系統 1946年由聖 路易斯建立起的第乙個可用在汽車上的 系統,該系統有乙個被放置在高大建築物上的大型反射器,並且只有乙個通道用來傳送和接收。為了通話使用者必須按一下按鈕以便開啟傳送功能並關閉接收功能。改進型移動 系統 imts 它也使用了乙個放置...
IOI2001 流動電話
假設tampere地區的4g移動通訊基站以如下方式執行。整個地區被劃分成若干正方形格仔。這些格仔構成乙個s s的矩陣,它們的行,列編號都是從0到s 1.每乙個格仔中都有乙個基站。每個格仔中啟用的手機數量可能改變,因為一部手機可能從乙個格仔移動到另乙個格仔,開啟或者關閉。有時,某一座基站會向總站報告自...
流動電話系統之物理層
1 按鈕啟動式通話系統。該系統只有乙個通道,可用於傳送和接收,因此使用者必須每次按一下按鈕用於開啟 關閉傳送 接收功能。tvb中警察用的對講機就屬於這種。2 改進的移動 系統 imts 3 高階移動 系統 amps,advanced mobile phone system 基站 每個蜂窩單元的中心都...