关于POJ 这题的题号是多少?一个关于整数的简单问题Time Limit:5000MS Memory Limit:131072KTotal Submissions:16478 Accepted:4207Case Time Limit:2000MS【描述】你有N个整数A1,A2,……AN,你必须用两种操作来处理.一种
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/24 23:23:39
![关于POJ 这题的题号是多少?一个关于整数的简单问题Time Limit:5000MS Memory Limit:131072KTotal Submissions:16478 Accepted:4207Case Time Limit:2000MS【描述】你有N个整数A1,A2,……AN,你必须用两种操作来处理.一种](/uploads/image/z/10249453-37-3.jpg?t=%E5%85%B3%E4%BA%8EPOJ+%E8%BF%99%E9%A2%98%E7%9A%84%E9%A2%98%E5%8F%B7%E6%98%AF%E5%A4%9A%E5%B0%91%3F%E4%B8%80%E4%B8%AA%E5%85%B3%E4%BA%8E%E6%95%B4%E6%95%B0%E7%9A%84%E7%AE%80%E5%8D%95%E9%97%AE%E9%A2%98Time+Limit%3A5000MS+Memory+Limit%3A131072KTotal+Submissions%3A16478+Accepted%3A4207Case+Time+Limit%3A2000MS%E3%80%90%E6%8F%8F%E8%BF%B0%E3%80%91%E4%BD%A0%E6%9C%89N%E4%B8%AA%E6%95%B4%E6%95%B0A1%2CA2%2C%E2%80%A6%E2%80%A6AN%2C%E4%BD%A0%E5%BF%85%E9%A1%BB%E7%94%A8%E4%B8%A4%E7%A7%8D%E6%93%8D%E4%BD%9C%E6%9D%A5%E5%A4%84%E7%90%86.%E4%B8%80%E7%A7%8D)
关于POJ 这题的题号是多少?一个关于整数的简单问题Time Limit:5000MS Memory Limit:131072KTotal Submissions:16478 Accepted:4207Case Time Limit:2000MS【描述】你有N个整数A1,A2,……AN,你必须用两种操作来处理.一种
关于POJ 这题的题号是多少?
一个关于整数的简单问题
Time Limit:5000MS Memory Limit:131072K
Total Submissions:16478 Accepted:4207
Case Time Limit:2000MS
【描述】
你有N个整数A1,A2,……AN,你必须用两种操作来处理.一种操作是给定一个数字和一个区间,在区间中的每个数分别加上所给定的数字.另一种操作是给定一个区间,询问区间中数字的总和.
【输入】
第一行包括两个数字N和Q.1
关于POJ 这题的题号是多少?一个关于整数的简单问题Time Limit:5000MS Memory Limit:131072KTotal Submissions:16478 Accepted:4207Case Time Limit:2000MS【描述】你有N个整数A1,A2,……AN,你必须用两种操作来处理.一种
POJ 3468
A Simple Problem with Integers
Time Limit:5000MS Memory Limit:131072K
Total Submissions:15365 Accepted:3840
Case Time Limit:2000MS
Description
You have N integers,A1,A2,...,AN.You need to deal with two kinds of operations.One type of operation is to add some given number to each number in a given interval.The other is to ask for the sum of numbers in a given interval.
Input
The first line contains two numbers N and Q.1 ≤ N,Q ≤ 100000.
The second line contains N numbers,the initial values of A1,A2,...,AN.-1000000000 ≤ Ai ≤ 1000000000.
Each of the next Q lines represents an operation.
"C a b c" means adding c to each of Aa,Aa+1,...,Ab.-10000 ≤ c ≤ 10000.
"Q a b" means querying the sum of Aa,Aa+1,...,Ab.
Output
You need to answer all Q commands in order.One answer in a line.
Sample Input
10 51 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4
Sample Output
4 55 9 15