Truy vấn Đa thức

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một mảng gồm $n$ phần tử. Bạn cần xử lý $q$ truy vấn thuộc hai loại:

Cập nhật đa thức: Tăng giá trị đầu tiên trong đoạn $[a, b]$ thêm $1$ , giá trị thứ hai thêm $2$ , giá trị thứ ba thêm $3$ , v.v. Nói cách khác, tăng vị trí $i$ ( $a \leq i \leq b$ ) thêm $i - a + 1$ .
Tính tổng các giá trị trong đoạn $[a, b]$ .

Dòng đầu chứa hai số nguyên $n$ và $q$ : kích thước mảng và số truy vấn.

Dòng thứ hai chứa $n$ số nguyên $t_{1}, t_{2}, \dots, t_{n}$ : các giá trị ban đầu của mảng.

Với mỗi truy vấn loại 2, in ra tổng các giá trị trong đoạn tương ứng.

Input	Output	Giải thích
5 3 4 2 3 1 7 2 1 5 1 1 5 2 1 5	17 32	Ban đầu tổng [1,5] = 4+2+3+1+7 = 17. Sau cập nhật đa thức [1,5], mảng thành [5,4,6,5,12]. Tổng [1,5] = 32.

Bình luận

Không có bình luận tại thời điểm này.