Problem

5 /6


Nhân trên một đoạn

Theory Click to read/hide

Một nhiệm vụ được đưa ra trong đó cần thực hiện các thao tác hàng loạt trên một phân đoạn và nhận dạng một phần tử theo chỉ mục.
Các hoạt động hàng loạt được thực hiện dưới dạng phép tính tổng trên một phân đoạn.
Đối với mỗi khối, chúng tôi lưu trữ thay đổi trong khối đó và khi yêu cầu một thành phần từ khối đó, chúng tôi sẽ tính đến thông tin đó.

Problem

Cho một mảng a có độ dài n (\(1 <= n <= 2 \ cdot 10^6\), \(1 <= a_i <= 10^9\)). Cũng đưa ra các truy vấn m (\(1 <= m <= 500\)) như *, l, r, k (\(1 <= l <= r < = n\), \(0 <= k <10\)) và các truy vấn như ?, i (\(1 <= i <= n\)).

Trong trường hợp đầu tiên, bạn cần nhân các số trong phân đoạn từ l đến r bao gồm cả k .

Trong trường hợp thứ hai, in số tại vị trí i.

Các phần tử được đánh số từ 1 đến n.

 

Ví dụ
<đầu>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Đầu vào Đầu ra
1
5
1 1 1 1 1
3
? 3
* 2 3 9
? 3
 1
9