暑期訓練21
今天看的是線段樹的知識，線段樹將區間分成若干個子區間，子區間又繼續分，直到區間為乙個點（區間左值等於右值），對於父區間[a,b]，其子區間為[a,(a+b)/2]和[(a+b)/2+1,b]，用於求區間的值，如區間最值、區間的和等。**實現中，規定結點下標從1開始，所以某結點下標為x，那麼左兒子下標為2x，右兒子下標為2x+1，父結點下標為x/2。
查詢為區間查詢，即在區間裡查詢某個特性值，每次查詢都是從跟結點開始往下，根據查詢區間和當前區間的區間位置判斷是要去左右子區間查詢，還是直接返回。如果被查詢區間是查詢區間的子區間則直接返回子區間的值。
明天看分塊，主要理解分塊和線段樹的區別。
暑期訓練D2
暑期訓練2 今天白天主要看了遞迴 二分 排序稍微看了看，遞迴裡面有乙個遞迴實現指數型列舉，主要是遞迴的思想，先從起始數1開始往後推，推成下乙個子問題一直到輸入的n為止，每一步是選和不選，這樣就可以實現指數型的輸出。而遞迴實現組合數的列舉就是所謂的 剪枝 在指數型列舉上加上乙個判斷即可 if chos...
ACM暑期訓練總結
為期六周的暑期集訓已經結束了，但這乙個暑假確實是上學以來最有意義的暑假，它帶給我的不僅是知識上的提高，更多的是學習方法上的提高，對程式設計的理解與興趣以及對自我更加清醒的認識。以前寫c 總結報告的時候，貌似或多或少都有一點應付的意思。基本上都是知識點加遇到的困難加幾段莫名其妙的雞湯 當然，只喝了幾天...
2020暑期訓練6
shortest path faster algorithm，即佇列優化的bellman ford演算法，最壞情況下時間複雜度 o n m o nm o nm 好像只能在負權圖里用，不然會被卡死。例題 p3371 模板 單源最短路徑 弱化版 就是bfs的原理 include using namesp...