1. 程式人生 > >2018.3.4

2018.3.4

(偷懶了兩天)今天下午利用坐火車的時間看了看樹鏈剖分,感覺還是很好理解的,就是在一棵樹上進行路徑,權值的修改,求極值,求和等,將樹拆成一條條的鏈進行處理,部落格解釋的很詳細,各種陣列的作用,對我來說比較難理解的就是求最大公共祖先的那塊,u和v往一條重鏈上靠,看程式碼有的地方還是不大理解,關於題目看了幾道很基礎的,就是程式碼有的細節還是有點不太理解,明天繼續。關於二分也繼續看,不懂的地方過會應該就想明白了。