有乙個n*n矩陣,給出一系列的修改和詢問,修改是這樣的:將(x,y)中的數字加上k,而詢問是這樣的:求(x1,y1)到(x2,y2)這個子矩陣內所有數字的和。
輸入資料第一行為乙個正整數n。
接下來不知道多少行,每行第乙個數為操作型別,1為修改,2為詢問,3為程式結束。
對於每個1,有三個引數x,y,k,表示將(x,y)中的數字加上k。
對於每個2,有四個引數x1,y1,x2,y2,表示詢問這個子矩陣內的數字的和。
對於每個詢問操作,輸出對應的答案。
1<=n<=2000000,運算元不超過200000個,操作1中的k為正整數,且不超過10000。
又是一道練手cdq的簡單題。
將修改作為操作1,將詢問變成矩陣上的兩加兩減分別為操作2,3。然後cdq套樹狀陣列。
**還是很套路的,但在沒有人的幫助下debug什麼的,那ve就只好棄題而逃了。
問題:莫隊我怎麼又沒有輸出。
我想想昨天是什麼問題。
發現同樣是遞迴到較小的l,r就不會返回去了。
1.區間開閉。->這個問題我們不管惹,昨天把閉區間改開區間,今天又雙叒叕碼的是閉區間,不改不改,其實沒有什麼實質的影響吧。
2.輸入資料有誤?->沒有問題。
3.cdq分治內部的實現有問題->打了個表發現確實有問題->打表卡了好久->莫不是邊界問題
[對不起,我棄題惹,嗚嗚嗚,來日再肝]
【code】
我的好朋友,秀雲
早上起來前,居然夢見秀雲了.夢的套路很老套,我遇到困難了,她主動給我想辦法,提建議.其實也不是很重要的事情,怎麼她居然出現了呢?看來,秀雲的熱心主動,已經是乙個標誌了.秀雲是我的大學同學,她是有點兒俠肝義膽的那種人,也喜歡給人講題,人緣很好.我現在給別人講題,估計也有她的一部分影響.畢業後,她和老公...
SEO該是UED的好朋友
網際網路的ued因網路而存在,我們所做的所有 互動 都是要通過google 和世界連線起來。白鴉雲 seo是ued的最大敵人 但,如果我們的設計不重視seo,就會在google上淘汰,如果你通過網路營銷,當目標顧客在搜尋你的產品或服務的時候沒有找到你,那獲利的可能是你的競爭對手。所以沒有意義去爭論s...
tf好朋友之tensorboard的使用
tensorboard常用於更直觀的觀察資料在神經網路中的變化,或者用於觀測已經構建完成的神經網路的結構。其有助於我們更加方便的去觀測tensorflow神經網路的搭建情況以及執 況。tensorboard相關函式及其常用引數設定 1 with tf.name scope layer name te...