情人節到了,小芳和小明手牽手,打算過乙個完美的情人節,但是小剛偏偏也來了,當了乙個明晃晃的電燈泡,小明很尷尬,就和小剛說,我交給你個任務,你完成了我倆就帶你玩,否則你就回家吧。小剛很有當單身狗的覺悟,他堅決不想讓小明過好情人節,同為單身狗的你能幫幫他嗎?現在有乙個n×n(1 <= n <= 1000)的格仔,每乙個格仔都有乙個電燈泡,可能是亮的,也可能是滅的(1代表亮, 0代表滅),現在有兩種操作,一種是給你乙個座標,對於那個座標上的燈泡,如果他是亮的,那麼熄滅他,反之如果他是滅的,那麼開啟它。第二種操作是給你兩個座標,第乙個座標代表乙個子矩陣的左上角,另乙個座標是右下角,請你求出當前子矩陣中有多少個燈泡是亮著的。燥起來吧!!!單身狗們!!!!
第一行兩個整數,n(1 <= n <= 1000)和m(1 <= m <= 100000),分別代表正方形格仔的邊長和詢問次數。接下來n行,每一行有n個bool形數字(0或1),代表燈泡的狀態。接下來m行,每一行第乙個數字f(1或2)代表操作的型別,如果f是1,那麼接下來輸入乙個座標(x, y)(1 <= x, y <= n),對於當前位置的燈泡狀態進行改變,如果是2,那麼接下來輸入兩個座標(x1, y1)(1 <= x1, y1 <= n), (x2, y2)(1 <= x2, y2 <= n),確定子矩陣的位置,輸出子矩陣中亮著的燈泡數量並換行。
對於每乙個2操作,輸出子矩陣中亮著的燈泡數量並換行
6 40 0 1 0 1 0
1 0 1 1 0 1
1 0 0 0 0 0
1 1 0 0 1 0
0 0 0 0 1 1
0 0 0 0 1 0
2 2 2 4 5
1 1 1
2 1 1 6 6
1 2 6414
二維樹狀陣列
#include
#include
using
namespace std;
const
int n =
1e3+5;
int n;
int c[n]
[n], a[n]
[n];
intlowbit
(int x)
void
add(
int x,
int y,
int z)
intask
(int x,
int y)
intmain
(void)}
while
(m--
)else
}return0;
}
情人節英語
this valentine is for the girl who stole my heart.這份情人節禮物,是送給那位偷去我的心的女孩 thank you for comforting me when i m sad 感謝你在我傷心時安慰我 loving me when i was mad ...
情人節快樂
蘭蘭 春節在齊齊哈爾過得挺開心的,就是不爽的在本命年伊始就把腳拇指給等掉了,一蹬走紅阿,在游泳時蹬破的。你工作了,長大了,就會更加孝順,都是責任了,越來越累。我都沒有看過什麼電影,在齊齊哈爾這個落後的地方訊息 也閉塞了,當然也體會到了很多有意義的事情,第一次滑雪,溜冰,新鮮!今天是情人節,由於實驗室...
情人節小感
昨天大家就在談論,明天是情人節呢,打算怎麼過?是送玫瑰還是巧克力好呢?是否找了個浪漫餐廳共餐呢.今天情人節來了,我還沒有放假,依然像平常一樣起床上班,在路上又想著今天是情人節呢,怎麼過呢?於是首先拿出手機給朋友發了條簡訊.簡訊很簡單 情人節快樂 想想這年代西方的節日越來越受現代人的追棒.以前聖誕節是...