這半個周除了日常看線段樹以外，在週六，週末還進行了兩場網路賽，雖然實力有限，但我還是盡全力完成了比賽，至少比上一次稍微多了一些經驗。
週末，少了一名隊員（補考，沒辦法），但我還是盡全力了。第四題說是求去掉n個數，是否可是成為單調數列，這道題其實就是求最長上公升子串行的長度，正反求一遍，求最長度是多少，可常規方法是n^2的時間，所以要用lis演算法優化，就a出了。還有，很遺憾，第五題，就是輸入k，求選若干斐波那契數，不能組成的最小自然數，我雖然推出，f[i]=f[i-1]+a[flag];flag=flag+2;的規律，但一直無奈資料量10的9方，連最起碼的打表求斐波那契數都超時，無論怎麼想都推不出怎麼快求斐波那契數，最後沉迷此題，沒能再有其他的結果。等出題解後還要在研究研究，重新好好總結下。
雖然很累，但做題時真的很開心。我還是落後太多了，像圖論，動態規劃都還有這許多問題，所學習的知識點不夠，**依舊不熟練，最無奈就是有思路，a不出，太丟人了。還是要擠時間，多看部落格。
新的一周，我除了早上要開始跑步以外，中午至少看一道圖論，晚飯後一題動態規劃，睡前及其他時間線段樹。
基本從假期狀態脫出，這一周對換校區與大二適應些了，加把勁！！！！
ACM 9月3日週日週末訓練心得
今天老師發了新的專題，是線段樹的，今天就用空餘的時間看了看前輩的部落格，了解了一下線段樹的內容，發現樹狀陣列能解決的問題線段樹基本都能解決，線段樹的用法與樹狀陣列的用法似乎有些相似，但是線段樹能維護一段區間的值，不像樹狀陣列，改變乙個地方的值就會整體更新，線段樹有時候就比樹狀陣列好用了 線段樹需要維...
ACM 10月1日週日週末訓練心得
由於我們讀入該掃瞄線後sum 1 的覆蓋值少了5,但是此時我們看圖知道其實這個矩形的另一條上邊了.所以我們不能用ans sum 1 了,我要執行ans abs last sum 1 其中last是上一輪讀入掃瞄線後sum 1 的值。void pushup int i,int l,int r else...
ACM週中總結 9月7日
這半個周並沒有在做題，因為是在不會做，除去線段樹的簡單題其他的題完全看懂的不到5道，十分吃力。有兩道印象深刻的題目。染色和區間合併的題。利用線段樹對區間進行操作的題還算挺簡單，無非就是基本操作，可到後面。記得有道關於區間染色的題，給出n條線段 全部垂直於x軸 如果有其中兩線段可以用平行於x軸的線段相...