少年Q

用户名：yin19990129

访问量：25355

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

55.战争通讯-题解（C++代码）只做最好的思路！
浏览：243

56.最优比例生成树练习-题解（C++代码）只做最好的思路！
浏览：201

60.整除问题-题解（C++代码）只做最好的思路！
浏览：753

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （Java代码）

77.单点修改区间查询-题解（C++代码）只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-05-12 17:00:25 浏览：363　|　评论：0　

原题链接：单点修改区间查询

本题是算法课程的最后一题，虽然说有难度，但是吧也仅仅只能算是实现了线段树的基础功能而已。。。话虽如此，但我是真的不会码出这个线段树，后来请教了本网站的老师，才终于AC了这题，参照老师的代码，自己思考后码了一遍，具体代码如下：
```cpp
//#include<bits/stdc++.h> 
#include<iostream>
#include<cstdio>
using namespace std;
struct Node{
	int father,l,r,a,b,S;
}tree[400009];
int leaf[100005];
char ch[5];
int tot;
void build(int a,int b){//建树 
	int Num=++tot;
	tree[Num].a=a;
	tree[Num].b=b;
	tree[Num].S=0;
	int mid=(a+b)/2;
	if(a<b){
		tree[tot+1].father=Num;
		tree[Num].l=tot+1;
		build(a,mid);
		tree[tot+1].father=Num;
		tree[Num].r=tot+1;
		build(mid+1,b);
	}
	else if(a==b)leaf[a]=Num;
}
int c,d,ans;
void Find(int Num){//区间查询 
	if(c<=tree[Num].a&&tree[Num].b<=d){
		ans+=tree[Num].S;
	}
	else{
		int mid=(tree[Num].a+tree[Num].b)/2;
		if(c<=mid)Find(tree[Num].l);
		if(mid+1<=d)Find(tree[Num].r);
	}
}
void Set(int p,int x){//修改赋值 
	int Num=leaf[p];
	int add=x-tree[Num].S;
	while(Num){
		tree[Num].S+=add;
		Num=tree[Num].father;
	}
}

int main(){
//	freopen("in5.txt","r",stdin);
//	freopen("out5.txt","w",stdout); 
	int i,m,n,p,x;
	scanf("%d%d",&n,&m);
	build(1,n);
	for(i=1;i<=m;i++){
		scanf("%s",ch);
		if(ch[0]=='C'){
			scanf("%d%d",&p,&x);
			Set(p,x);
		}
		if(ch[0]=='S'){
			scanf("%d%d",&c,&d);
			ans=0;
			Find(1);
			printf("%d\n",ans);
		}
		
	}
	return 0;
}
```
思考:你或许会问为什么这里要定义ch[5]这个字符数组而不是直接定义一个字符变量ch？？？
这个问题的本质其实就是探讨%s和%c的实际运行中的差别，那么这里就跟你大概说说%s和%c的实际运行中的差别：
因为现在很少有RAW的终端（关于RAW和cooked，可以找些文章看看），对于标准输入，通常都是以<回车><换行>结束。也就是说：在遇到<回车><换行>之前，scanf()函数是不会结束的。
对于%c的scanf()，则有些奇怪，那就是虽然“一个字符”就可以结束，但是实际遇到<回车><换行>之前，它还是无法结束。所以，只有%c的scanf()的行为可能显得比较奇怪。而%s的scanf()，在没有真正的字符串输入，并<回车><换行>之前，是不会结束的。
另外，在执行一个程序的时候，之前的键盘输入会存储在“键盘输入缓冲”里。如果第一个就遇到%c的scanf()，该缓冲里，很可能存的就是<回车><换行>对。scanf()啥也没做，就执行完了。看起来的结果，就是第一个scanf()没执行，就跑掉了。
要解决这个问题，有2种办法：
1.采用%s的scanf()得到输入的字符串，再用sscanf()，分析得到的字符串。
2.在第一个scanf()之前，清除stdin，可以采用如下命令：
fflush(stdin)
如果上述命令没有起作用，把它换成：
rewind(stdin)
有些编译器 ，可能不支持2的解决办法，那就采用1的方法老了。
如果大家还有问题可以和我继续沟通，谢谢~

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

少年Q

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （Java代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

77.单点修改区间查询-题解（C++代码）只做最好的思路！

评论区

精彩推荐

【偶数求和】（C语言代码）

sizeof的大作用（C语言代码）

核桃的数量（C语言代码）

震宇大神的杀毒软件（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C二级辅导-温度转换（C语言代码）

母牛的故事（C语言代码）

马拦过河卒（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

少年Q

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （Java代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

77.单点修改区间查询-题解（C++代码）只做最好的思路！

评论区

精彩推荐

【偶数求和】 （C语言代码）

sizeof的大作用 （C语言代码）

核桃的数量 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C二级辅导-温度转换 （C语言代码）

母牛的故事 （C语言代码）

马拦过河卒 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

　　评论区

【偶数求和】（C语言代码）

sizeof的大作用（C语言代码）

核桃的数量（C语言代码）

震宇大神的杀毒软件（C语言代码）

C二级辅导-温度转换（C语言代码）

母牛的故事（C语言代码）

马拦过河卒（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）