摘要：
转载自：http://blog.csdn.net/zearot/article/details/52280189 线段树从零开始 By 岩之痕 一：为什么需要线段树？ 题目一： 10000个正整数，编号1到10000，用A[1],A[2],A[10000]表示。 修改：无 统计：1.编号从L到R的所 阅读全文
摘要：
线段树，也叫区间树(interval tree)，它在各个节点保存一条线段(即子数组)。设数列A包含N个元素，则多线段树的根节点表示整个区间A[1,N]，左孩子表示区间A[1，(1+N)/2]，右孩子表示区间A[(1+N)/2+1,N]，不断递归，直到叶子节点，叶子节点只包含一个元素。树的深度 线段 阅读全文
摘要：
一、cin 1.cin使用空白（空格、制表符和换行符）来确定字符串结束的位置，并且对于换行符，cin会把换行符留在输入队列。cin读取字符串放到数组中，并自动在结尾添加空字符。 例如： 2.发送给cin的输入被缓冲，只有用户按下回车键后，输入的内容才会发送给程序。 二、cin.getline() g 阅读全文