# 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. C#   解析JSON遇到以错误提示：应为状态“Element”。。遇到名称为“”、命名空间为“”的“Text”。
			
    话不多说:仔细看代码: ①json格式错误导致报错 {"TeachIQ":"  语言  0小时0分钟  未完成","Temperature" ...
    
			
    2. 
						
  2. c++中多文件的组织
			
    参考书目:visual c++ 入门经典 第七版 Ivor Horton著 第八章 根据书中例子学习使用类的多文件项目. 首先要将类CBox定义成一个连贯的整体,在CBox.H文件中写入相关的类定义, ...
    
			
    3. 
						
  3. Asp.Net Core 混合全球化与本地化支持
			
    前言 最近的新型冠状病毒流行让很多人主动在家隔离,希望疫情能快点消退.武汉加油,中国必胜! Asp.Net Core 提供了内置的网站国际化(全球化与本地化)支持,微软还内置了基于 resx 资源字符 ...
    
			
    4. 
						
  4. java线程池及创建多少线程合适
			
    java线程池 1.以下是ThreadPoolExecutor参数完备构造方法: public ThreadPoolExecutor(int corePoolSize,int maximumPoolS ...
    
			
    5. 
						
  5. 场景6:具有OpenvSwitch的提供商网络
			
    此场景描述了使用带有Open vSwitch(OVS)的ML2插件的OpenStack网络服务的提供者网络实现. 在OpenStack网络引入分布式虚拟路由器之前,所有网络通信都通过一个或多个专门的网 ...
    
			
    6. 
						
  6. 使用卷影拷贝提取ntds.dit
			
    一.简介 通常情况下,即使拥有管理员权限,也无法读取域控制器中的C:\Windows\NTDS\ntds.dit文件.使用windows本地卷影拷贝服务,就可以获得该文件的副本. 在活动目录中,所有的 ...
    
			
    7. 
						
  7. ubuntu 全英文环境下安装 拼音输入法
			
    原文转自:http://my.oschina.net/No5stranger/blog/290026 ubuntu默认的输入法是ibus,综合网上评论,fcitx的支持者更多,而且个人感觉fcitx也 ...
    
			
    8. 
						
  8. shell命令之一天一见：grep
			
    一. 简介 grep (缩写来自Globally search a Regular Expression and Print)是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来 ...
    
			
    9. 
						
  9. tensorflow variable scope 变量命名空间和变量共享
			
    import tensorflow as tf def f(): var = tf.Variable(initial_value=tf.random_normal(shape=[2])) return ...
    
			
    10. 
						
  10. Codeforces Gym101234G Dreamoon and NightMarket(优先队列，子集和第k大)
			
    题意: 求子集和第k大,n,k<=1e6 思路: 优先队列经典题目,注意优先队列是默认按从大到小排的 代码: #include<iostream> #include<cstdi ...
    
			
    11.