摘要：博客 ：http://www.cnblogs.com/wuyiqi/archive/2012/03/19/2405885.html The citizens of Bytetown, AB, could not stand that the candidates in the mayoral ele 阅读全文

摘要：推荐博客 ：http://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 一、基本概念 1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。 2、每个节点以结构体的方式存储，结构体包含以下几个信息： 区间左端点、右端点；（这两者必有） 这个区间要维护 阅读全文