# A tiny problem with integers

给定长度为N的数列A，然后输入M行操作指令。

第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。

第二类指令形如“Q X”，表示询问数列中第x个数的值。

对于每个询问，输出一个整数表示答案。

# 输入格式

第一行包含两个整数N和M。

第二行包含N个整数A[i]。

接下来M行表示M条指令，每条指令的格式如题目描述所示。

# 输出格式

对于每个询问，输出一个整数表示答案。

每个答案占一行。

# 数据范围

1≤N,M≤105，
|d|≤10000，
|A[i]|≤1000000000

# 输入样例


Q
Q
Q
C
Q

# 输出样例





# 题意














 


												


											
A tiny problem with integers的更多相关文章
	

    
								
  1. POJ 3468 A Simple Problem with Integers(线段树 成段增减+区间求和)
		
    A Simple Problem with Integers [题目链接]A Simple Problem with Integers [题目类型]线段树 成段增减+区间求和 &题解: 线段树 ...
    
		
    2. 
						
  2. POJ 3468 A Simple Problem with Integers（线段树/区间更新）
		
    题目链接: 传送门 A Simple Problem with Integers Time Limit: 5000MS     Memory Limit: 131072K Description Yo ...
    
		
    3. 
						
  3. poj 3468:A Simple Problem with Integers（线段树，区间修改求和）
		
    A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 58269   ...
    
		
    4. 
						
  4. ACM:  A Simple Problem with Integers  解题报告-线段树
		
    A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%lld & %l ...
    
		
    5. 
						
  5. poj3468 A Simple Problem with Integers (线段树区间最大值)
		
    A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 92127   ...
    
		
    6. 
						
  6. POJ3648 A Simple Problem with Integers(线段树之成段更新。入门题)
		
    A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 53169 Acc ...
    
		
    7. 
						
  7. BZOJ-3212  Pku3468 A Simple Problem with Integers    裸线段树区间维护查询
		
    3212: Pku3468 A Simple Problem with Integers Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1278 Sol ...
    
		
    8. 
						
  8. POJ 3468 A Simple Problem with Integers（线段树区间更新区间查询）
		
    A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 92632   ...
    
		
    9. 
						
  9. A Simple Problem with Integers(树状数组HDU4267)
		
    A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (J ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. Oracle数据库安装与卸载
			
    一.下载俩个压缩包,同时选中解压到一个文件夹中 二.点击step.exe(win10可能弹出不满足环境要求,选择是就行了) 三.把接收更新勾掉不需要 四.选择创建和配置数据库 五.选择服务器类 六.选 ...
    
			
    2. 
						
  2. laravel 学习笔记 — 神奇的服务容器
			
     2015-05-05 14:24 来自于分类 笔记 Laravel PHP开发 竟然有人认为我是抄 Laravel 学院的,心塞.世界观已崩塌. 容器,字面上理解就是装东西的东西.常见的变量.对象属 ...
    
			
    3. 
						
  3. Nginx 配置访问本地目录
			
    server { listen 8888; # 监听端口 server_name peer; # 服务名 charset utf-8; # 字符集,可处理中文乱码 location / { autoi ...
    
			
    4. 
						
  4. Spring Boot 2.x基础教程：使用国产数据库连接池Druid
			
    上一节,我们介绍了Spring Boot在JDBC模块中自动化配置使用的默认数据源HikariCP.接下来这一节,我们将介绍另外一个被广泛应用的开源数据源:Druid. Druid是由阿里巴巴数据库事 ...
    
			
    5. 
						
  5. Struts(六)
			
    JSON(JavaScript Object Notation)    1.一种轻量级的数据交换格式    2.通常用于在客户端和服务器之间传递数据    3.jQuery的所有参数都是以JSON格式 ...
    
			
    6. 
						
  6. 全国疫情精准定点动态更新(.net core)
			
    前言 疫情远比我们在年初想的发展迅速,在过年前还计划着可以亲戚聚聚,结果都泡汤了,开始了自家游. 在初三的时候,看到那个丁香医生,觉得不够详细,比如说我想看下周边城市的疫情情况,但是我地理不好,根本不 ...
    
			
    7. 
						
  7. 二、通过工厂方法来配置bean
			
    调用静态工厂方法创建 Bean是将对象创建的过程封装到静态方法中. 当客户端需要对象时, 只需要简单地调用静态方法, 而不同关心创建对象的细节. 要声明通过静态方法创建的 Bean, 需要在 Bean ...
    
			
    8. 
						
  8. C语言笔记--传递结构指针以及值传递，址传递
			
    #include <stdio.h> #include <windows.h> #include <mmsystem.h> #include <string. ...
    
			
    9. 
						
  9. CBAM（Convolutional Block Attention Module）使用指南
			
    转自知乎 这货就是基于 SE-Net [5]中的 Squeeze-and-Excitation module 来进行进一步拓展 具体来说,文中把 channel-wise attention 看成是教 ...
    
			
    10. 
						
  10. Go语言实现：【剑指offer】矩阵覆盖
			
    该题目来源于牛客网<剑指offer>专题. 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形.请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 先放21,则f(n ...
    
			
    11.