浅谈线段树

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

你可能感兴趣的:(浅谈线段树)