Cptraser

线段树，顾名思义，就是指一个个线段组成的树。线段树的定义就是： ***线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。***——摘自百度百科如图，这就是一棵线段树：那么线段树有哪些神奇的性质呢？1.它是一棵满二叉树 2

原博客：树状数组                                                     1 一维树状数组  1 什么是树状数组       树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组A[1..n]，那么查询A[1]+…+A[n]的时，间是log级别的，而且是一个在线的数据结构。  2 树状数组作用       我们经常会遇到动态连续和查询