昨天晚上由於班車的原因到學校比較晚，收拾了半天東西，有點累，直接睡了。。。忘寫總結了。。。今天來補上昨天的總結。
這個假期主要就忙於樹狀陣列跟線段樹這兩個專項練習，放假前兩天由於伺服器原因，杭電關了，所以只能先刷了幾道國慶**上的題，杭電恢復後就開始正常的刷題了。剛開始先刷的樹狀陣列專題，首先是把介紹樹狀陣列的課件又重新看了一遍，對樹狀陣列有了進一步的理解。由於這個專題為馬上開學跟剛開學不久這期間開的專題，由於各種亂七八糟的事情比較多所以落下的比較多。這個假期已經把樹狀陣列這個專題的做的差不多了，目前為17道，感覺還有幾道題花點時間還能做出來。
在樹狀陣列專題刷的差不多之後，然後開始刷線段樹這個專題，刷這個專題之前跟刷樹狀陣列一樣，還是先再看了一遍基本的課件，一是再熟悉一下，二是進一步了解演算法原理，這對具體題目的細節處理很有幫助。但是開始刷線段樹這個專題的時候，已經臨近假期結束了，所以並沒有刷上太多的題，不過也盡力做了，只能盡力而為了。。。因為沒有足夠的時間了，這個專題暫時刷了8道題，還有很多題需要做，今周還需要繼續努力！！！
通過這個假期刷的這兩個專題的題發現，很多題目樹狀陣列跟線段樹是都能解決的，而且線段樹可以解決的問題多點，但是缺點在於線段樹需要開的空間則是樹狀陣列空間的4倍，所以能用樹狀陣列解決的還是用樹狀陣列解決，而且線段樹的演算法難度還是比樹狀樹狀的演算法難點的。其中還了解到了另一種解決區間問題的演算法——莫隊演算法，據說可以解決一切區間問題的。。。由於線段樹還沒有掌握的很好，所以暫時還沒有太深入的了解這個莫隊演算法，等線段樹掌握的差不多了，再深入的了解一下這個據說是萬能解決區間問題的莫隊演算法把。
長路漫漫，還得繼續努力！
繼續加油！！！
2023年2月28日訓練日記
繼續過題 置換群篇 old sorting 問乙個置換變為公升序最少用幾次，用到了置換群的乙個結論，就是讓乙個含有cnt個元素的迴圈節要想變成公升序最少需要cnt 1次，然後dfs搜迴圈節就行了。費馬小定理篇 一直都只是知道這個定理，也曾經用過，一看部落格才發現並不是個不常用的定理，處處有優化啊 s...
2023年6月28日訓練日記
這幾天主要還是打了cf的比賽。說好聽的是上分，說不好聽的就是刷水題練手速。最近也沒怎麼寫題解了。去翻了翻饒齊的部落格，發現我之前還真的沒有看過他的線段樹專題。週末可以看一下。昨晚cf的比賽又上分了 3題，rank500 rating 50 美滋滋。還得謝大佬 目前共13場rating1680 藍名，...
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...