摘要:
转载自: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 阅读全文