# 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. ReactNative---ref的用法和技巧
			
    1.获取上下文的组件 2. ref属性不仅接受string类型的参数,而且它还可以接受一个function 作为callback.如:将组件view作为参数赋值给this._view <View ...
    
			
    2. 
						
  2. Git详解之服务部署
			
    前言 到目前为止,你应该已经学会了使用 Git 来完成日常工作.然而,如果想与他人合作,还需要一个远程的 Git 仓库.尽管技术上可以从个人的仓库里推送和拉取修改内容,但我们不鼓励这样做,因为一不留心 ...
    
			
    3. 
						
  3. MySQL会话控制限制登录次数
			
    前言     一般我们开发环境的MySQL是没有配置登录保护的,但仅限于开发环境,正式环境是不允许无限制登录,存在很大的风险.     MySQL 5.7 以后提供了Connection-Contro ...
    
			
    4. 
						
  4. linux安装mariadb
			
    yum install -y mariadb-server 账号:root 密码:空 本地登录:mysql -u root -p 远程登录:mysql -h 192.168.0.1 -u root - ...
    
			
    5. 
						
  5. LUAMD5加密
			
    md5里的方法: C:\Windows\System32>lua Lua 5.1.4 Copyright (C) 1994-2008 Lua.org, PUC-Rio > require( ...
    
			
    6. 
						
  6. selenium 操作下拉处理
			
    操作下拉框处理 在网页中,有时候会遇到下拉框处理,这时候使用Webdriver提供的select类来处理. ##操作下拉框处理 #coding = utf-8 from selenium import ...
    
			
    7. 
						
  7. 【大白话系统】MySQL 学习总结 之 缓冲池(Buffer Pool) 的设计原理和管理机制
			
    一.缓冲池(Buffer Pool)的地位 在<MySQL 学习总结 之 InnoDB 存储引擎的架构设计>中,我们就讲到,缓冲池是 InnoDB 存储引擎中最重要的组件.因为为了提高 M ...
    
			
    8. 
						
  8. 罗德里格斯旋转公式（Rodrigues' rotation formula）推导
			
    本文综合了几个相关的维基百科,加了点自己的理解,从比较基础的向量投影和叉积讲起,推导出罗德里格斯旋转公式.公式比较繁杂,如有错误,欢迎评论区指出. 对于向量的三维旋转问题,给定旋转轴和旋转角度,用罗德 ...
    
			
    9. 
						
  9. bin utilities related
			
    objdump -S,如果有源程序的话,将源程序与汇编代码混合在一起. 使用该选项时,输入的目标文件需要有调试信息,即用gcc -g生成的目标文件才可以,因为,调试信息中采用源程序信息. objcop ...
    
			
    10. 
						
  10. [Python]Bytes 和 String转换
			
    #----string to bytes------ # 方法一:直接复制bytes类型 b'<str>' b = b'Hello World' print(type(b)) print( ...
    
			
    11.