這幾天主要還是在看樹狀陣列方面的知識點例題以及刷練習題，樹狀陣列除了用於求和外，還可以用於找出容器中大於某個數的第k個數，還可以進行插入刪除等操作，並且樹狀陣列還可以用二分優化。其用二分優化的查詢大於某個數的第k個數的基本模版如下：
其次今天下午的比賽只做出了b題的最短路徑問題跟f題的貪心問題，可能是因為最近剛練習完這個專題b題做起來還是比較順手的，但是a題不知道為什麼就是過不了，結果對，但是一直超時，很鬱悶。後面的那幾道題實在是沒有什麼思路，畢竟也是乙個人做的，能力也有限。#include
using namespace std;
#define maxn 100002
int c[maxn], n;
int lowbit(int x) else
l = m + 1;
return ans;
int main() else if(id == 1) else else
printf("%d\n", num);
return 0;
繼續加油！
ACM訓練日記 1月15日
今天沒有著急去看資料結構，感覺當務之急還是先找回寫 的手感，我還是先去看圖論了，這次不一樣，我也要自己整理或寫一下模版，不能總是在圖論上太依賴lhj。另外，今天的比賽我好想明白我到底懶在哪了，讀題啊，剛開始兩道題都好讀，還比較順利，到第三道題，我索性選擇去做題目最短但是沒什麼思路的f題，對f題把握不...
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...