線段樹入門學習

參考資料：https://blog.csdn.net/zearot/article/details/52280189 線段樹，其實就是把區間分割成點。 利用二分的思想，對將一段區間劃分成區間長度個點，對單點操作（可以區間修改，還沒學到），逐步上溯，從而達到「從上而下分解，從下而上計算」的目的。 入門的線段樹主要流程如下：

>>阅读原文<<