今天又重新拾起來了樹狀陣列的有關內容,做了兩個區間更新,單點查詢的問題,我覺得問題還是出現在對樹狀陣列的運用上吧。但是和線段樹相比較而言,樹狀陣列感覺要容易了好多。樹狀陣列相比線段樹更加簡單。線段樹和樹狀陣列基本功能都是在某一滿足結合律的條件下,以較小的複雜度內修改區間的元素然後維護區間的資訊。不同的是,樹狀陣列只能維護字首「操作和」(字首和,字首積,字首最大最小),而線段樹可以維護區間操作和。
馬上就要放國慶假,一定要利用好放假的這幾天時間,充分利用起來瑣碎的時間,擠出完整時間來系統地做題刷題。在放假這幾天內:
一定要恪守時間,一定要緊張起來,否則自己可能就沒有機會在做acm了,所以一定要加油。。
8月31日周四訓練筆記
開學已經4天了,一開學正是如自己想象的一樣,忙的不可開交,各種大會鋪天蓋地的來。今天中午利用午休的時間,做了廣西邀請賽的重現賽,說實話做的真的很窩囊。手明顯感覺到有點生疏了,由於課程比較緊,所以很少擠出來時間去看一些內容了。很多課程還感覺到不適應,比較吃力,這還是需要自己慢慢的調整吧。今天中午做的廣...
9月24日訓練筆記
6場網路賽告一段落了,自己也算是成功打了這個賽季的醬油。自己真的需要反思了,在這6場的比賽中,也看到了自己和其他強校的差距。從打醬油中,真的看到了差距,我們隊現在的水平也就是a出乙個或者兩個題目,而我們現在需要做的就是 追 了,不是口頭上的追,而是要付諸行動的去追。一定要抓緊訓練時間,讓自己更加緊迫...
9月10日週日訓練筆記
又是一周過去了,已經漸漸的適應了忙碌的生活了。這個週末舉行了兩場比賽,總體感覺 知識點有遺忘,思考問題不仔細。就那今天比賽的水題來說,我思考了好久好久,一開始將重心放在了有沒有什麼數學規律上面,找啊找,找了好大一會也沒找出規律來。浪費了不少時間,好在最後還是相出了做法,ac了這個題。另外還給我一點就...