poj3468-线段树详解
什么是线段树线段树，是一种树形结构，它的各个节点都保存的是一条线段。线段树主要是解决动态查询的问题，使用二叉树的结构后，它的操作基本的复杂度为O(logn).线段树的每个节点表示一个区间，其左右子树表示该节点的左半区间和右半区间。比如说，一个节点为[a, b],中间的值为c=(a+b)/2,左子节点表示的区间为[a,c],右子节点表示的区间为[c+1, b]线段树要解决的问题问题描述：在一个数组ar
