这几天主要刷了几道树状数组的题,今天由于杭电关了,刷了两道国庆专辑里的题。这几天刷的题有几道都很相似的,其中一类为去重复数区间求和问题,还有一类为边建树边求最大值问题,还有三维树状数组求和问题(很考察人的空间想象能力)。
其中还学会了如何用scanf输入单个字符,主要用两种方式,
一种是输入字符时先输入空格
char c;
scanf("\n");
scanf("%c",&c);
另一种是创建一个char型的二维数组,然后输入字符串c[i],c[i][0]就是那个字符
这几天主要刷了几道树状数组的题,今天由于杭电关了,刷了两道国庆专辑里的题。这几天刷的题有几道都很相似的,其中一类为去重复数区间求和问题,还有一类为边建树边求最大值问题,还有三维树状数组求和问题(很考察人的空间想象能力)。
其中还学会了如何用scanf输入单个字符,主要用两种方式,
一种是输入字符时先输入空格
char c;
scanf("\n");
scanf("%c",&c);
另一种是创建一个char型的二维数组,然后输入字符串c[i],c[i][0]就是那个字符