Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BITQSUM - Truy vấn tổng đoạn con (cơ bản)

Cho dãy số nguyên gồm n phần tử a1, a2, …, anQ truy vấn. Mỗi truy vấn có một trong hai dạng:

  • Dạng 1: 1 i x: cộng vào số ở vị trí i giá trị x (tức là ai = ai + x)
  • Dạng 2: 2 u v: Tìm tổng các số trong đoạn [u, v] (tức là  tổng au + au + 1 + … + av)

Dữ liệu vào:

  • Dòng đầu chứa hai số nguyên dương nQ.
  • Dòng thứ hai chứa n số nguyên a1, a2, …, an.
  • Q dòng tiếp theo, mỗi dòng là 3 số nguyên mô tả một truy vấn.

Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

Ghi trên một dòng nhiều số nguyên, mỗi số là câu trả lời cho truy vấn loại 2 (theo đúng thứ tự thực hiện các truy vấn), hai số liên tiếp ghi cách nhau một khoảng trắng.

Ví dụ:

Dữ liệu vào:
5 3
2 -1 5 3 -3
2 1 4
1 3 2
2 2 5
Dữ liệu ra:
9 6

Giới hạn: 1 ≤ n ≤ 105; 1 ≤ u ≤ v ≤ n; 1 ≤ Q ≤ 105; |x|, |ai| ≤ 104.


Được gửi lên bởi:noname00.pas
Ngày:2017-10-16
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.