作业帮 > 综合 > 作业

pascal忠诚1 老管家是一个聪明能干的人,财主对管家产生了怀疑.于是他决定用一种特别的方法来判断管家的忠诚,他把每次

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/08 03:05:24
pascal忠诚1
老管家是一个聪明能干的人,财主对管家产生了怀疑.于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,和修改一笔帐,是这样的:Q
a,b或C
a,b,前面表示询问a,b间的最小一笔帐,后者表示修改a,a区间的值为b,为了让管家没时间作假他总是进行多次操作.
样例:
输入:
10
3
1 2 3 4 5 6 7 8 9 10
C 2 7
Q 3 9
Q 1 10
输出:
3
1
输入中第一行有两个数m,n表示有m(m=l)and(tree[w].r
楼主你好!
分分钟拍了一个线段树竟然调了半天!望采纳