CSES - Polynomial Queries

Xem PDF

Điểm: 1900 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn được cho một mảng \(a\) gồm \(n\) phần tử và \(q\) truy vấn. Có 2 loại truy vấn:

  • Loại 1: có dạng \(1\) \(a\) \(b\) : Tăng phần tử thứ nhất trong đoạn [\(a, b\)] lên 1 đơn vị, phần tử thứ 2 lên 2 đơn vị, và cứ thế đến hết.
  • Loại 2: có dạng \(2\) \(a\) \(b\) : Tính tổng tất cả các phần tử trong đoạn [\(a, b\)]

Input:

Dòng thứ nhất gồm 2 số \(n\)\(q\)

Dòng thứ 2 gồm \(n\) phần tử của mảng \(a\)

\(q\) dòng còn lại, mỗi dòng là 1 truy vấn thuộc loại 1 hoặc 2.

Output:

Với mỗi truy vấn loại 2, in ra tổng của các phần tử trong đoạn [\(a, b\)]. Mỗi đáp án đều được in trên một dòng.

Constraints:

\(1\)\(n\), \(q\)\(2 .10 ^ 5\)

\(1\)\(a_i\)\(10^6\)

\(1\)\(a, b\)\(n\)

Example(s):

Input

5 3
4 2 3 1 7
2 1 5
1 1 5
2 1 5

Output

17
32

Bình luận

Không có bình luận nào.