302 流動電話

2021-09-25 09:06:34 字數 1361 閱讀 6239

#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 基站 每個蜂窩單元的中心都...