贺朝夫斯基

题目描述有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如图所示。一些小球从结点1处依次开始下落，最后一个小球将会落到哪里呢？...

题目描述给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。输入输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行，输出每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。对于每个询问输出对应的答案。样例输入10 20...

题目描述你有N个整数，A1，A2，...，AN。 你需要处理两种操作。 一种操作是在给定间隔中为每个数字添加一些给定数字。 另一种是要求给定间隔中的数字总和。输入第一行包含两个数字N和Q.1≤N，Q≤100000。第二行包含N个数字，A1，A2，...，AN的初始值。 -1000000000≤AI≤1000000000。接下来的Q行中的每一行代表一个操作。“C a b c”表示将...

题目描述老师想知道从某某同学到某某同学当中，分数最高的是多少。现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。输入输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为...