code備忘錄
知汝远来应有意,やっばり俺のこと、好き?
轉站通知
本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog -
Chino's
。
2014年2月19日 星期三
STEP5::Problem 0077 : 矩陣查詢
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0077
這題是前綴和,第一次寫。
有使用到樹套樹,分別在C x1,y1 、x2+1,y2+1 的地方加上1,x1,y2+1 x2+1,y1 的地方加上-1,query就直接將左上到x,y的和%2就可以了。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言