CS33sun的博客

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包

题意：多组数据，0 操作表示将区间开根号，1操作表示区间求和。因为开根号是向下取整，2^64开根号，不超过10次就变成1了，所以说N个元素最多操作10*N次，就可以直接输出结果了，不用再进行多余的操作了。本题值得注意的点是：题目输入的l和r不完全保证r必大于l，所以需要进行比较；然后就是只能点更新，不能成段更新比如 sqrt(a)+sqrt(b) != sqrt(a+b)。其他的就是基础操作了。

给你一个长度为n的序列a[N] （1 ≤ N ≤ 50000），询问Q(1 ≤ Q ≤ 200000) 次，每次输出【L, R】区间最大值与最小值的差是多少。so easy~so easy~so easy~Input多组用例第一行是两个整数 N,Q然后是N个数a[i] 保证a[i] 都小于1e9然后是Q个询问 每次给你L,R 保证（1Output输出每次

题意：（用通俗的语言描述）T组数据，每组数据第一行是一个数N，表示有N个数（初始都为1），第二行是一个数M，代表接下来有M组输入，每组输入三个数X,Y,Z，分别代表将[X,Y]区间的值改为Z，询问最后N个数的和。对于样例解释：初始的N为：1 1 1 1 1 1 1 1 1 1  sum = 10，操作之后：2 2 2 2 3 3 3 3 3 1 sum= 24,然后输出。考察的是线段树的区间更

n（nInput       第一行: 样例个数T       第二行: 贴海报的人n       第三行: 每个人贴海报的范围        接下来n行: 每个人贴海报的范围Output对于每一个输入，输出最后可以看到的海报张数。下面这个图是样例解释  Sample Input151 42 68 103 47 10

给出了一个序列，你需要处理如下两种询问。"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。"Q a b" 询问[a, b]区间中所有值的和。Input第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000.第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。接下来Q

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,

题目描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1随后的一行是N

During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Except t