线段树

线段树学习笔记 线段树是一个完全二叉树，（除了最下面其他地方都有两个儿子）第一个节点表示的信息为整个数组中的信息（例如最大元素，或全部元素的和），左儿子为【1，m】个元素的信息，右儿子为【m+1，n】个元素的信息，m设为（1+n）/2； 也就是说我相当于把整个数组打成两段，用递归的方式求解。例如我要求整个数组中最大的那个数，那我可以先求出【1，m】中的最大数，然后再求出【m+1，n】中的最大数，取

>>阅读原文<<