本帖最後由 方浩葦 於 2025-2-6 01:09 編輯
題庫連結
由於KitaJudge中的AC標準需考慮效能問題，會涉及到線段樹的概念，線段樹的程式撰寫較為複雜且超出當前教學範圍，因此以能順利執行的基礎解法(kitaJudge上為:NA (score:70%))即可。
線段樹概念補充
- [1, 3, 2, 7, 9, 11, 5, 6]
- a=2, b=5
- 2~5
- [0, 7] --> min(1)
- / \
- [0, 3] [4, 7] --> min(5)
- / \ / \
- [0, 1] [2, 3] [4, 5] [6, 7]
- / \ / \ / \ / \
- 1 3 2 7 9 11 5 6
- min = 2
- min = 9
- max = 7
- max = 11
- final_min = 2
- final_max = 11
本帖隱藏的內容需要回復才可以瀏覽 |
