摘要：
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 区间求和问题-医院卖药 假设有一家医院，医院有卖药的地方，不同的药品有不同的数量。每次开药、进药都要在计算机里面记录数量变化，这样方便医院的管理。那么我们该如何实现这样的程序 阅读全文