线段树初步学习，贴几个网址慢慢看

线段树（segment tree)，看这一篇就够了
https://blog.csdn.net/Yaokai_AssultMaster/article/details/79599809

一步一步理解线段树
https://www.cnblogs.com/TenosDoIt/p/3453089.html

实用数据结构—线段树（超详细讲解）
https://blog.csdn.net/u013174702/article/details/44161821

不错的讲解视频
https://www.bilibili.com/video/av9350697/