線段樹專輯(轉)
阿新 • • 發佈:2019-01-05
這幾天陸陸續續更新了下邊幾道我所能找到得具有一些代表性的線段樹題目
從最最簡單的區間求和到對區間的各種操作都包涵在這些題目裡了
相信對一些準備學習線段樹的人有一定得幫助
突然發現自己對資料結構的題目非常有感覺,所以在刷下邊的題的同時也生出靈感出了好幾道線段樹題目
等比賽結束後也會陸續加進裡邊
快半年過去程式碼風格也有很大的改變,感覺以前寫的程式碼很不規範,用自己在預定義中定義的一些函式,但後來感覺作用不是很大,所以又刪去了,所以現在看程式碼可能找不到以前我定義的一些函式,本來想更新一下的,無奈這些函式用的太多,改之太過麻煩,所以在此處申明一下
#define LL(x) ((x)<<1)
#define RR(x) ((x)<<1|1)
#define FF(i,n) for(int i = 0 ; i < n ; i ++)
若還有不清楚的地方,只管提出來便是,我一定一一改正
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 |
|