士兵杀敌（二）

时间限制：1000 ms  |  内存限制：65535 KB
难度：5
 
描述

南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。

小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。

南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

 
输入
只有一组测试数据
第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示指令的条数。(1<M<100000)
随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0<=ai<=100)
随后的M行每行是一条指令，这条指令包含了一个字符串和两个整数，首先是一个字符串，如果是字符串QUERY则表示南将军进行了查询操作，后面的两个整数m,n，表示查询的起始与终止士兵编号；如果是字符串ADD则后面跟的两个整数I,A(1<=I<=N,1<=A<=100),表示第I个士兵新增杀敌数为A.
输出
对于每次查询，输出一个整数R表示第m号士兵到第n号士兵的总杀敌数，每组输出占一行
样例输入
  1. 5 6
  2. 1 2 3 4 5
  3. QUERY 1 3
  4. ADD 1 2
  5. QUERY 1 3
  6. ADD 2 3
  7. QUERY 1 2
  8. QUERY 1 5
样例输出
  1. 6
  2. 8
  3. 8
  4. 20
  1.  PS:虽然在一定程度上加上ios::sync_with_stdio(false);可以提高代码的cin、cout速率，
  2.  但建议用scanf、printf,因为cin、cout还是没有scanf、printf快												
  4. 											
    nyoj 116 士兵杀敌（二）（线段树、单点更新）的更多相关文章
    	
      1. 						
      1. NYOJ 116 士兵杀敌 （线段树，区间和）
      1. 		
        题目链接:NYOJ 116 士兵杀敌 士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描写叙述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的 ...
      1. 		
      4. 						
      1. NYOJ 116士兵杀敌(二) 树状数组
      1. 		
        题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=116 士兵杀敌(一) 数组是固定的,所以可以用一个sum数组来保存每个元素的和就行,但是不 ...
      1. 		
      7. 						
      1. NYOJ 116 士兵杀敌二
      1. 		
        士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5   描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的. 小工是南将军手下的军师,南将军经常 ...
      1. 		
      10. 						
      1. POJ.3321 Apple Tree ( DFS序 线段树 单点更新 区间求和)
      1. 		
        POJ.3321 Apple Tree ( DFS序 线段树 单点更新 区间求和) 题意分析 卡卡屋前有一株苹果树,每年秋天,树上长了许多苹果.卡卡很喜欢苹果.树上有N个节点,卡卡给他们编号1到N,根 ...
      1. 		
      13. 						
      1. HDU 1166 排兵布阵（线段树单点更新）
      1. 		
        题意: 给定n个兵营的士兵初始值, 然后有最多40000个操作: 操作一共有两种, 一个是查询给定[a,b]区间兵营的士兵总和. 另一个是增加/减少指定兵营的士兵数目. 输出每次查询的值. 分析: 线 ...
      1. 		
      16. 						
      1. HDU 1754 I Hate It 线段树单点更新求最大值
      1. 		
        题目链接 线段树入门题,线段树单点更新求最大值问题. #include <iostream> #include <cstdio> #include <cmath>  ...
      1. 		
      19. 						
      1. HDU 1166 敌兵布阵(线段树单点更新)
      1. 		
        敌兵布阵 单点更新和区间更新还是有一些区别的,应该注意! [题目链接]敌兵布阵 [题目类型]线段树单点更新 &题意: 第一行一个整数T,表示有T组数据. 每组数据第一行一个正整数N(N< ...
      1. 		
      22. 						
      1. poj  2892---Tunnel Warfare（线段树单点更新、区间合并）
      1. 		
        题目链接 Description During the War of Resistance Against Japan, tunnel warfare was carried out extensiv ...
      1. 		
      25. 						
      1. HDU 1166 敌兵布阵(线段树单点更新，板子题)
      1. 		
        敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
      1. 		
      28. 						
      1. POJ 1804 Brainman(5种解法，好题，【暴力】，【归并排序】，【线段树单点更新】，【树状数组】，【平衡树】)
      1. 		
        Brainman Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10575   Accepted: 5489 Descrip ...
      1. 		
      31. 		
    32. 	
    33.  
    34. 随机推荐
      	
        1. 									
        1. PHP 数组转json格式，key的保存问题
        1. 			
          <?php $arr = [ 2, 3, ]; echo print_r($arr,true); echo json_encode($arr); echo "\n\n"; $ ...
        1. 			
        4. 						
        1. JS实现生成一个周对应日期数组
        1. 			
          /* 获取日期和周 */ getDateWeek() {/* 得到当前日期的时间戳 */ const timestamp = Date.now() // const timestamp = new D ...
        1. 			
        7. 						
        1. Go.js 没有中文文档  也没有中文demo  学起来很费劲 给大家整理一个算是详细的文档
        1. 			
          <!DOCTYPE html> <html> <head> <meta name="viewport" content="wid ...
        1. 			
        10. 						
        1. 元素定位之css选择器(2)
        1. 			
          理论学习地址:https://www.runoob.com/cssref/css-selectors.html 定位思路: 先在单元素范围内选择查找id或name,定位不到的话往上查扩大范围 使用实例 ...
        1. 			
        13. 						
        1. Mybatis源码阅读 之 玩转Executor
        1. 			
          承接上篇博客, 本文探究MyBatis中的Executor, 如下图: 是Executor体系图 本片博客的目的就是探究如上图中从顶级接口Executor中拓展出来的各个子执行器的功能,以及进一步了解 ...
        1. 			
        16. 						
        1. 如何定制 Spring Boot 的 Banner？
        1. 			
          相信用过 Spring Boot 的朋友们一定在启动日志中见过类似如下的内容,比如在启动 Spring Boot 时,控制台默认会打印 Spring Boot Logo 以及版本信息,这是 Sprin ...
        1. 			
        19. 						
        1. electron调用c#动态库
        1. 			
          electron调用c#动态库 新建C#动态库 方法要以异步任务的方式,可以直接包装,也可以写成天然异步 代码如下 public class Class1 { public async Task< ...
        1. 			
        22. 						
        1. IDEA+docker，进行远程漏洞调试（weblogic）
        1. 			
          用于学习java漏洞debug. 以weblogic为例. cve-2017-10271 weblogic:10.3.6 环境搭建 拿docker为例 https://github.com/vulhu ...
        1. 			
        25. 						
        1. day03课堂练习
        1. 			
          简述变量的组成 变量由变量名,赋值符号,和变量值三个部分组成 简述变量名的命名规范 a.变量名必须有意义,要能反映变量值所描述的状态 b.变量名以字母.数字和下划线组成,不能用数字开头 c.不能以关键 ...
        1. 			
        28. 						
        1. 如何用github搭建博客
        1. 			
          新建项目 创建仓库 仓库名称:一定要是你的用户名+github.io 如:用户名:zhangsan 那么仓库地址: zhangsan,github.io 打开新创建的仓库,点击settings 下拉至 ...
        1. 			
        31. 			
        			
      32. 							
      33.