國慶放了8天，然而，其實也就是6-8號在學校機房裡的時候認真刷了，在家裡的時間還是太散漫，在家平均兩天一道題~幾乎刷不動，家裡有小孩，也幾乎沒辦法安靜下來思考什麼或者安靜的分析題解。。回來之後好多了~就是機房有點冷、
是順時針方向排序。。為什麼我翻譯過來是順序。。。結合前面的，根本沒有想會是順序逆序的順序。。。英語差真的是硬傷！！！結果，我的一天時間浪費掉是因為這？？？？？不過這個題的題意真的有毒，where f(
p) is the number of positive integers that perfectly divide
p，分割成整數？？？不看題解，還真的不明白原來是因子—。—、
7號把1017 a了後就感覺對線段樹絕望了，就去做樹狀陣列了，哇，簡直了，發現好多水。。。1009求時間內開花數的題，明明時間的範圍是10^9，為什麼開10^5的陣列也能a？！？！一開始是因為10^9沒什麼想法，結果隊友說就是乙個巨簡單線段樹模型題，我。。嗯？？！！一看，真的是，隊友10^5 的陣列a了。。。我也直接這樣試了一下，真的a了？！！後來搜了題解看了一下，比較簡單的，加一步離散化處理，不過處理方式有點新穎，是將所有的數全部存到乙個新陣列a內，然後排序，消去重複出現的數後，數對應的在a陣列內的座標就是離散後的值了。。然後再調值，到a陣列內二分查詢，返回離散後的值，再存到樹狀陣列內，查詢時亦然，，並不是很難，就是不離散也能過有點坑。。。
然後就是樹狀陣列的1014，通過率很高啊，這個題的資料量真的小，100*100的矩形。。直接模擬就能過。。不過真的用樹狀陣列還真的沒想到，搜一下題解，一看，我感覺還不如模擬！！題解並沒有對兩層for迴圈進行優化，生生的在兩層滿滿的for迴圈記憶體樹狀陣列，然後再查。。感覺直接賦值，暴力求和的時間差不了多少。。
1008是乙個比較新的題型，樹狀陣列下存的是乙個矩陣，因為矩陣很小，所以可以建三維陣列，挺有意思的，不過還不是很理解，背過了**，強a的。。。有那麼一點懂了，但是還不是很明了
樹狀陣列後跟的是乙個矩陣，根據矩陣與樹節點的關係來判斷是否新增，，有一點差分的感覺！這個題已經存下來了，暫時看不懂，得多看幾次刷刷臉才行了。
還有1018 一開始覺得是個二維的模型，結果發現陣列太大。。二維的陣列開不了。。看了一下題解，果然是另一種思路，處理方式很熟悉，以前肯定用過類似的方法，以x座標為分界線，將所有的點對y座標建樹，先將所有點放到右樹上，分別對所有點和劃線的交點排序（第幾次劃線得存到點結構體內，輸出要按照順序），對所有點順序迴圈一遍，內迴圈是確定劃線位置，豎線左邊的放到左樹上，將其從右樹上消去，根據y就可以求當前劃線情況下1，2，3，4象限內的硬幣數了。。說起來有點複雜，但是畢竟是以前用過的方法，理解起來很容易、、
還做了乙個二維線段樹的。1005，二維的模板題，比較簡單的，溫習了一下二維的知識自己做的~中間也不少筆下誤，改了好久~
7號算是爆發的一天了，頭腦比較清醒，效率很高！！
8號做了線段樹，上午a了乙個水題1014，跟開花的那個坑題1009一樣，不過這個題必須離散化了~a的比較容易！
下午做了1019，給定單調遞增序列，求給定區間內數字重複的最大次數，線段樹最值問題，樹根結點存對應區間內的數字重複的最大次數，只需要考慮當左子樹的最右數與右子樹最左樹相同時，父樹合併需要比較一下，至於節點的最左樹與最右樹的值與其相鄰的個數，可以建樹的結構體儲存，建樹的時候更新資訊即可！並不是很難的乙個題、
雖然時間延長了一周，但是任務還是很艱鉅啊！！，平均每天兩道才能完成任務！！！！finghting！！！
國慶長假總結
國慶長假總結 作者 li xianjing 2006 12 19 假期和平常還真有些不同，說它過得太快吧，幾天以前的事似乎已經沉澱到記憶的深處，即使是上週的事也覺得過了好久好久了。說它慢長吧，還有來得及細細品味，它又已經過去了。在平常的日子，時間一周又一周，乙個月又乙個月過去，我們生活在潛意識的控制...
國慶長假完了
國慶長假剩下最後一天，接下來的星期六，星期天還要補課。鬱悶ing 整整7天的長假，只是給2年級的同學做了一次培訓外，自己也沒開發過什麼出來！也是在這個假期，我申請了csdn的blog，開始寫自己的日誌。前幾天都比較忙，沒有什麼時間寫寫發生在身邊的一些事情，只 了網上幾篇有感觸的文章，表達能力不是那麼...
國慶長假要過完了
時間過得好快。轉眼間，國慶七天馬上就要過完了。據說，上帝七天創造了人間，我七天。比較虛度吧。不說了，先去投簡歷，然後加緊看演算法！嗯！p.s.我不知道為什麼微軟不把ie做得想maxthon一樣好用。投簡歷的過程中，有很多 只能用ie開啟 firefox會出錯 但是，ie實在太慢了，太吃資源了，太難用...