Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: A Simple Problem with Integers
Description You have Input The first line contains two numbers A ≤ 1000000000._{i}Each of the next Q lines represents an operation."C a b c" means adding c to each of A, _{a}A_{a}_{+1}, ... , A. -10000 ≤ _{b}c ≤ 10000."Q a b" means querying the sum of A, _{a}A_{a}_{+1}, ... , A._{b}Output You need to answer all Sample Input 10 5 1 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 Hint The sums may exceed the range of 32-bit integers. Source POJ Monthly--2007.11.25, Yang Yi |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator