北烛青澜

摘要： # 线段树 ## 引入 线段树是较为常用的数据结构，一般用于维护区间信息。 线段树可以在 $O(\log n)$ 的时间复杂度内实现单点修改，区间修改，区间查询等操作。 一般的在区间上进行操作的题目都可以考虑线段树。 ## 普通线段树 ### 基本思想 线段树，顾名思义，就是由线段组成的树。 我们结 阅读全文