#2020寒假集訓#線段樹入門(Segment Tree 算法思想)代碼筆記

簡述 在學習一個新的算法之時,咱們首先要理解這個算法是用來解決什麼樣的問題的,那麼對於線段樹node 咱們常常會遇到給出一組數據,讓咱們求各類值的問題 好比給出10個數,問第5-8個數的和 好比給出10個數,問第5-8個數的最大值 再好比我要把第6個數改爲100,問如今的和、最大值等 簡單來講就是解決一些數列求值問題(最大子段和問題的模板之後再說,此文暫不作詳解) 還有一個小區別就是,一個點更新值
相關文章
相關標籤/搜索