线段树是一种高级数据结构,也是一种树结构,准确的说是二叉树。它能够高效的处理区间修改查询等问题。因此学习线段树,我们就是在学习一种全新的高级数据结构,学习它如何组织数据,然后高效的进行数据查询,修改等操作。
字符串链表递归排序数学模拟动态规划树图论高精度基础搜索贪心数论计算几何博弈论递推二分深搜广搜哈希数据结构三分枚举平面几何离线算法cdq分治树套树模板k-d树四叉树八叉树线段树分治回溯栈队列并查集类和对象结构体欧拉回路组合数学数组树状数组kmp算法树链剖分平衡树spfa算法矩阵字典树