摘要:
scanf("%c", &ch)和scanf(" %c", &ch): %c会读取回车和空格,所以一定要使用后者,即在%c前面加一个空格。 %s用于读取char[]时,会忽略空格和回车,所以不会有这些问题。 阅读全文
摘要:
注意点:scanf中使用%c时,会读取空格和回车,所以在%c之前要有一个空格 ( 或者直接使用%s也行,%s会忽略空格和回车 )。具体见下面的代码: 阅读全文
摘要:
问题1: 线段树空间只需要2*n即可??? 对于这种建图方式,建出来的并不是完全二叉树,而是具有完全二叉树性质(父节点为x,则左儿子为2x,右儿子为2x+1),好处:可以省掉许多并不需要的节点。由于具有完全二叉树这种性质,2*n空间一定不够用!!见下图: 问题2: 线段树空间只需要3*n即可??? 阅读全文
摘要:
线段树模板题: 阅读全文
摘要:
1 #define MAXSIZE 50010 2 3 int tree[4*MAXSIZE]; // 此处要开4倍空间 4 int lz[4*MAXSIZE]; 5 6 void init() 7 { 8 memset(tree, 0, sizeof(tree)); 9 memset(lz, 0, sizeof(lz)); 10 } 11 12 1... 阅读全文
摘要:
本文部分转载自:https://blog.csdn.net/iwts_24/article/details/81484561 区间求和问题-医院卖药 假设有一家医院,医院有卖药的地方,不同的药品有不同的数量。每次开药、进药都要在计算机里面记录数量变化,这样方便医院的管理。那么我们该如何实现这样的程序 阅读全文