统计的力量(zkw线段树)

传说中的ZKW线段树比一般线段树快这个是ZKW讲课的课件线段树是二叉搜索树的一种。与一般的二叉搜索树不同的是，线段树保存的是所有元素可能取的值，而不是每个元素。通常情况下，线段树只用叶节点表示每个值。而其余的节点对应的就是一个范围。