# 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. vue2.x中子组件修改父组件通过pops传递过来的值
			
    首先,父组件向子组件传值 这里面主要是在传值的时候,加上.sync 然后子组件通过 $emit 修改 如此即可完成对父组件的数据操作
    
			
    2. 
						
  2. JAVA中如何获取变量的类型
			
    JAVA中如何获取变量的类型? package xiya; public class Demo { public static void main(String[] args) { String ty ...
    
			
    3. 
						
  3. C++输出中文字符
			
    注:本文转载自互联网,感谢作者整理!   1. cout 场景1: 在源文件中定义 const char* str = "中文" 在 VC++ 编译器上,由于Windows环境用  ...
    
			
    4. 
						
  4. HDU_3853_概率dp
			
    http://acm.hdu.edu.cn/showproblem.php?pid=3853 又因为总期望为子期望的加权和,加权因子为子期望的转移概率,所以得到:dp[ i ][ j ]= p1 *  ...
    
			
    5. 
						
  5. Codeforces_712_B
			
    http://codeforces.com/problemset/problem/712/B 水,判断奇偶即可. #include<iostream> #include<string ...
    
			
    6. 
						
  6. [Effective Java 读书笔记] 第二章 创建和销毁对象 第五条
			
    第五条 避免创建不必要的对象 书中一开始举例: String s = new String("stringette"); // don't do this //应该使用下面,只会创 ...
    
			
    7. 
						
  7. crul 命令访问公网 dns解析错误 程序报错
			
    今天机房几台服务器都无法访问公网接口,原因是——解析公网域名出错,具体情况如下 ping  公网ip或者域名  都没有问题 curl 公网域名 出错 curl -4  访问公网域名没有问题 综合分析  ...
    
			
    8. 
						
  8. Nginx + Linux 性能调优
			
    Nginx以高性能负载均衡.缓存和web服务器出名,支撑着世界上繁忙网站中的40%.大多数使用场景下,Nginx和Linux系统的默认配置表现较好,但是仍有必要做一些调优以期达到最佳性能. 这篇文章讨 ...
    
			
    9. 
						
  9. LVM知识梳理
			
    1 LVM介绍 LVM即logical volume manager逻辑卷管理,其主要特点是:可以动态地扩大和缩小分区大小,但前提是分区的文件系统必须是LVM格式的,lvm的实现需要安装lvm2软件包 ...
    
			
    10. 
						
  10. Bookshelf 2   01背包
			
    B - Bookshelf 2 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submi ...
    
			
    11.