摘要：
线段树，也叫区间树(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 阅读全文