1. 程式人生 > >2017.10.19開學第八週週中訓練總結

2017.10.19開學第八週週中訓練總結

線段樹,樹狀陣列結束了,線段樹沒有完成任務,杭電也打不開了。。。幸好記過題目,搜了題解看了兩個題,一個是樹狀陣列1008,那個根節點存的是矩陣的,當時不太理解,再看看,有那麼一點感覺,就是把下面的矩陣訂好了,對第一維的點更新值,求和,可以理解為,每一個矩陣對應一顆樹??

還有1011,花瓶放花的,區間更新的,只有0,1值,在儲存一下區間花數,更新時,查詢更新即可,返還時,返還初始,末位置即可

還有接下來的專題,我選dp,畢竟本身負責的就是dp~看了一下數位dp,看了兩三個題,基本上都是把數按位拆分存起來。emmm。。。有點蒙,二維的陣列還比較容易接受,一旦陣列開的維數多了,就有點蒙。。雖然陣列存的資訊很明確,但是總感覺轉不過來一個彎,,還得再看看~