Z_hhhr的博客

题目：传送传送～答题操作如下： Q 操作：代表询问 a～b的区间和 C操作：代表把a~b区间所有的数据都加c 思路：用Add[ ]数组， 标记每次需要更新的值， 用到的时候往下更新，Add值为0； 一定要充分理解Add数组啊，理解了这个，就很简单了！ PS：AC代码中乘2除2写的比较乱，如果大家很难看懂的话，建议学一下二进制的乘2除2（<<1,  >>1)， 速度...

题目：传送 共四种操作： (1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）  (2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）;  (3)Query i j ,i和j为正整数,i<=j，表示询问第i到第j个营地的总人数;  (4)End 表示结束，这条命令在每组数据最后出现;    暴力跑的话，肯定超时，到了不得不学线段树的...

题目： 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。  学生ID编号分别从1编到N。  第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。  接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。  当C为'Q'的时候，表示这是...